According to the RIA news agency which cited the emergency services, the plane was carrying a group of parachute jumpers onboard.
The Emergencies Ministry disclosed that seven people were pulled alive from the wreckage.
The plane was a Let L-410 Turbolet, which is a twin-engine short-range transport aircraft.
Russian aviation safety standards have improved in recent years but accidents, especially involving ageing planes in far-flung regions, are not uncommon.