There were 65 passengers and six crew on the plane.
A source from Russia's emergency services said that the passengers and crew "had no chance" of survival.
The plane was bound for the Russian city of Orsk in the Orenburg region that borders Kazakhstan.
Russia's Investigative Committee launched an investigation into the cause of the crash. Witnesses said the plane, an Antonov An-148 aircraft, was in flames as it fell from the sky.
President Vladimir Putin "expresses deep condolences to all people who lost their relatives", Kremlin spokesman Dmitry Peskov said.
The passenger plane belonging to Russian commercial carrier Saratov Airlines disappeared from radar screens about five minutes after departing from Moscow for the city of Orsk, located about 1,000 miles away.
The Russian government dispatched 150 people and 20 pieces of equipment, including a Mil Mi-8 helicopter, to the crash site, the Ministry of Emergency Situations states. A rescue service source told the Russian news agency that the crashed plane was spotted from the air in the countryside in the Moscow region. Orsk Mayor Andrei Odintsov said the local governor had declared Monday a day of mourning throughout the region.
Amazon Prime members can get free two-hour delivery from Whole Foods
Now it has added Whole Foods to its list of Prime Now stores, which you can check out at PrimeNow.com or with the Prime Now app. The company made a decision to pair up with local retailers to be able to deliver goods to their customers via Prime Now .
The Russian-made plane involved was reportedly seven years old and bought by Saratov Airlines from another Russian airline a year ago.
Russian Transport Minister Maksim Sokolov said there were no survivors.
The Russian Transport Ministry told Interfax that several reasons of the crash are being considered, including weather conditions and human factors.
Investigators also conducted a search at the airline's main office in Saratov, reports said. Mr Putin has postponed a planned trip to Sochi to meet with Mahmoud Abbas to closely monitor the investigation and will meet the Palestinian leader in Moscow instead.
The crash was the first major air disaster in Russian Federation since December 2016, when a Defense Ministry-operated jet enroute to Syria from Sochi crashed into the Black Sea.
September 14: Eighty-eight people are killed when a Aeroflot Boeing-737 crashes on approach to Perm International Airport near the Ural Mountains.