A Saratov Airlines AN-148 jet took off from Moscow's Domodedovo Airport on the afternoon of February 11.
There were 65 passengers and six crew on board and emergency services have told local media there's "no chance" anyone could have survived. However, TASS reported that the causes may include "weather conditions, pilot's error or a technical malfunction".
"Eyewitnesses have said they saw the plane crash into the ground and was reportedly on fire", The Daily Star reported.
Russian President Vladimir Putin ordered the creation of a special commission to investigate the crash and expressed "deep condolences" to relatives, according a statement from his office.
The crash site was enveloped in heavy snow, making it hard to access, with emergency workers forced to park their vehicles and access the wreckage by foot.
CNN reports that rescue teams are on the way to the site where the plane is believed to have crashed.
Prosecutors opened an investigation into Saratov Airlines following the crash.
Saratov Airlines is a subsidiary of Aeroflot, Russia's largest airline.
The aircraft was headed for Orsk, which lies near the Russia-Kazakhstan border, over 1,050 miles (1,700 kilometers) farther to the southeast.
Russia's Ministry of Emergency Situations confirmed that the plane crashed on Sunday a few minutes after taking off. Some reports suggested there were questions about whether the plane had been properly de-iced.
In March 2016, a Boeing 737-800 flown by FlyDubai crashed while landing at Rostov-on-Don, killing all 62 people aboard.