The regional branch of the Russian Emergency Ministry said the Antonov-28 plane was found after it went missing between the city of Kedrovy and Tomsk on Friday.
The ministry then confirmed that the 19 people were found alive after two helicopters were dispatched to search for the plane.
The survivors are now evacuated from the site.
The plane, operated by regional airline SiLA, made a forced landing after one of its two engines failed, officials said.
Earlier, they said the flight crew did not report any issues before the plane disappeared, but the plane’s emergency beacon activated, signaling that it may have been – be crushed.
The Antonov-28 is a small, short-range, Soviet-designed turboprop engine used by many small carriers across Russia and some other countries.
The incident comes less than two weeks after a plane carrying 28 people crashed in the far east of the country.
The twin-engine turboprop Antonov An-26 – a type of aircraft similar to the Antonov-28 – missed a scheduled communication and disappeared from the radar during its flight from the city of Petropavlovsk-Kamchatskiy.
The wreckage was later found on a coastal cliff and in the sea.
Russian media reported that none of the six crew members or 22 passengers on board survived.
The weather in the region was cloudy by the time the plane went missing, Russian news agencies reported.
The aircraft involved is said to have been in service since 1982.
In 2012, another Antonov-28 crashed into a Kamchatka forest in 2012 in an accident that killed 10 people along the same route.
Investigators said both pilots were drunk at the time of the crash.
Russian aviation safety standards have improved in recent years, but accidents, particularly involving aging aircraft in remote areas, are not uncommon.
The Soviet-era type of aircraft, still used for military and civilian flights in some countries, has been involved in dozens of fatal crashes since entering service around 50 years ago.