The burning fuselage of the plane, which was from the Soviet era and was nearly 50 years old, was spotted on the ground by a helicopter and rescue crews were rushing to the scene.
Unverified video, shot from a helicopter and posted on social media, appeared to show that the plane had come down in a densely forested area.
The plane, whose tail number showed it was built in 1976, was operated by a Siberia-based airline called Angara.
It was en route from the city of Blagoveshchensk to Tynda and dropped off radar screens while approaching Tynda, a remote town in the Amur region bordering China.
There were 43 passengers, including five children, and six crew members on board according to preliminary data, Vasily Orlov, the regional governor said.
The emergencies ministry put the number of people on board somewhat lower, at around 40.
Debris from the plane was found on a hill around 15km from Tynda, the Interfax news agency quoted emergency service officials as saying.
"During the search operation, a Mi-8 helicopter belonging to Rossaviatsiya discovered the fuselage of the aircraft, which was on fire," Yuliya Petina, an emergency services official, wrote on Telegram.
"Rescuers continue to make their way to the scene of the accident".
Authorities announced an investigation into the crash.
10°C