Det var på tisdagsmorgonen som planet försvann från radarn. Planet, av typen An-26, var på väg från Petropavlovsk-Kamtjatskij till Palana på Kamtjatkahalvön.
Enligt myndigheterna försvårades räddningsarbetet av den oländiga terrängen.
Det var både dimmigt och molnigt när planet tappade kontakten med flygledningen och försvann från radarn, enligt den ryska nyhetsbyrån Interfax.