The helicopter of the Russian Defense Ministry went down in the main airport in Chukotka near Anadyr, which has mixed military and civilian use.
"There were three crew members and one technician on board. All four died," governor Roman Kopin wrote on his Instagram account.
Russian agencies reported that it was an Mi-8 helicopter which was doing a test flight after undergoing technical maintenance.
"The reason for the accident could be a technical fault with the helicopter," TASS news agency quoted a defence ministry statement as saying.
Military investigators were dispatched to the crash site, it said.
Last Tuesday, another Mi-8 without ammunition crashed during training exercises outside Moscow, killing its three crew members.
Russia grounded all Mi-8 flights after the second incident involving the military helicopter, an unnamed aviation industry source told the state-run TASS news agency Tuesday.
More about: helicopter-crash