The plane was an An-148, a regional jet belonging to Saratov Airlines, that had taken off from Domodedovo Airport and was headed to Orsk about 1,000 miles southeast of Moscow, REN-TV reported.
Russia's Interfax and TASS News Agencies said all 71 people were feared to be dead.
A source from Russia's emergency services told Interfax those on board "had no chance" of survival, and that the wreckage from the plane was spread over a wide area around the crash site.
Russian President Vladimir Putin offered his condolences to the families of those killed, and ordered an investigation into the crash, according to Interfax.
Kremlin spokesman Dmitry Peskov said in a statement that Putin "expresses deep condolences to all those who lost their relatives and friends in this disaster."
"The president instructed the government to set up a special commission in connection with the plane crash in the Moscow region and instructed the relevant agencies to conduct the necessary search operations," Peskov told Interfax.
Fragments of the jet were found in the Ramenskoye area about 25 miles from the airport, according to REN-TV. Footage on state television showed them strewn across a snowy field with no buildings nearby. It was unclear if there were any casualties among people on the ground at the crash site.
READ MORE PLACE YOUR TEXT ADVERT BELOW:>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> How I Made Me =N=2.5 MILLION In 7 Days from 2 Common Product I Imported and how you can do the same. Click HERE FOR FREE Details right now Warning To Men: This 3 Foods Is Killing Your Erection. Click Here To Know Them Secret Fruits that increased my Manhood and makes me last 55 minutes+ all time - Click here to get it Warning: Got Arthritis? 3 Simple Ways To Get Cured And Be Permanently Free From Joint Pains. Click Here To See Them REVEALED!! Reduce Your Blood Sugar Level And Reverse Diabetics Within A Short Period Of Time. Click Here To See How MIDNIGHT,Pressed Mr Kilanko Suddenly Couldn't Urinate. Shrink your Enlarged Prostrate Here! Click Here Now