Helikoptern, som tillhörde ryska militären, kraschade på en flygplats nära Anadyr som används för både militära och civila syften.
"Det fanns tre besättningsmedlemmar och en tekniker ombord. Alla fyra dog", skriver guvernören Roman Kopin på sitt Instagramkonto.
Enligt ryska nyhetsbyråer var helikoptern inne för service och gjorde en testflygning då olyckan skedde. Troligen ligger ett tekniskt fel bakom händelsen, rapporterar Tass med hänvisning till ett uttalande från försvarsdepartementet i Moskva.