Ingen av de 28 om bord på flyet overlevde, melder nyhetsbyrået Interfax som siterer kilder i redningstjenesten.
Passasjerflyet, av typen Antonov An-26, ble meldt savnet tirsdag morgen.
Flyet var på vei fra byen Petropavlovsk-Kamtsjatskij til landsbyen Palana nord på Kamtsjatka, da det mistet kontakt med luftfartskontrollen, ifølge Det russiske kriseministeriet.
Været i området skal ha vært overskyet da flyet styrtet, ifølge lokale meteorologer.
Militærfly satt inn i søket
Det er nå iverksatt et søk med mist to helikoptre og redningsmannskaper, ifølge russiske medier.
Et militært fly av typen Il-38 fra den russiske Stillehavsflåten er satt inn i søket etter det savnede passasjerflyet på Kamtsjatka. Det melder den russiske TV-kanalen Ren TV.
Det militære flyet har spesialutstyr til å lete etter objekter i havet. Det settes inn i letingen på havområdet utenfor Palana.
Det letes også etter det savnede flyet på land i nærheten av landsbyen.
Passasjerflyet var i gang med innflyvningen, og var om lag 10 km fra Palana da kommunikasjonen ble brutt, ifølge Ren TV.
Har satt i gang etterforskning
Den russiske statsministeren Mikhail Misjustin har bestemt at det skal opprettes en spesialkommisjon for å finne ut hva som har skjedd med det savnede flyet, melder avisa Komsomolskaja Pravda.
Politiet på Kamtsjatka har satt i gang etterforskning av mulige brudd på sikkerhetsbestemmelsene for luftfart, skriver Rossijskaja Gazeta.
Selskapet som opererte passasjerflyet blir nå undersøkt av myndighetene.