L'appareil, un Antonov An-148 de la compagnie Saratov Airlines, a disparu des écrans radar à 14h28 locales (11H28 GMT), quatre minutes après son décollage en direction d'Orsk, une ville de l'Oural.
Il s'est écrasé dans le district de Ramenski, à quelque 70 km au sud-est de Moscou, des témoins assurant aux agences de presse russes avoir vu l'appareil en flammes tomber près du village d'Argounovo.
"65 passagers et six membres d'équipage se trouvaient à bord de l'appareil, tous sont morts", a annoncé dans un communiqué l'antenne du parquet spécialisée dans les transports.
La route menant au site du crash était bloquée dimanche soir après la nuit tombée, ont constaté des journalistes de l'AFP sur place. Les environs étaient couverts d'une épaisse couche de neige, qui continuait de tomber.
Si les recherches des corps et des débris, dispersés sur une zone très étendue, sont compliquées par la neige, un responsable régional du ministère des Situations d'urgence cité par les agences de presse russes, Sergueï Polietykhine, a indiqué qu'"une boîte noire a été trouvée sur le site du crash".
Dans un communiqué, le ministère des Situations d'urgence avait annoncé que "plus de 150 personnes et environ 20 véhicules de secours se sont rendus sur le lieu du crash", les images des télévisions russes montrant notamment plusieurs hélicoptères se posant dans les champs environnant le site du crash.
"Le président Poutine a ordonné au gouvernement de créer une commission spéciale sur cette catastrophe aérienne", a indiqué le porte-parole du Kremlin, Dmitri Peskov, cité par les agences russes. Le président "présente ses condoléances à tous ceux qui ont perdu des proches dans cette catastrophe", a-t-il ajouté.
Vladimir Poutine a annulé un déplacement prévu lundi à Sotchi (sud) où il devait recevoir le président palestinien Mahmoud Abbas, a-t-il ajouté. Cet entretien devrait avoir lieu à Moscou.
Chutes de neige
Alors que la neige est encore tombée dimanche sur Moscou et sa région, les véhicules de secours ont eu du mal à accéder au lieu du crash, forçant les secouristes à poursuivre à pied.
Les premières images diffusées par les télévisions russes montrent des débris de l'appareil, aux couleurs oranges de Saratov Airlines, disséminées dans des champs enneigées.
Le ministre russe des Transports, Maxime Sokolov, s'est également rendu sur place, ont annoncé les médias russes, ajoutant qu'une enquête avait été ouverte. Si aucune piste n'a encore été avancée, l'hypothèse d'un acte terroriste n'est pas envisagée par les autorités russes.
Alors que plusieurs témoins déclaraient avoir vu l'avion entrer en collision avec un hélicoptère de la Poste russe, l'entreprise a démenti cette information et un responsable du ministère des Situations d'urgence, cité par les agences, a assuré "qu'aucun débris d'hélicoptère n'a été trouvé".
Un centre de crise a été ouvert à l'aéroport Domodedovo, le second aéroport de la capitale russe en nombre de passagers.
A Orsk, une ville de l'Oural proche de la frontière avec le Kazakhstan, les proches des passagers commençaient aussi à affluer à l'aéroport, selon les médias locaux.
Basée à Saratov (Volga), Saratov Airlines exploite essentiellement des avions russes Antonov ou Yakovlev. Cette compagnie, qui n'a jamais été impliquée dans un accident mortel depuis la fin de l'URSS en 1991, dessert surtout des villes de province en Russie ainsi que les capitales du Caucase.
Avion biréacteur du constructeur ukrainien Antonov, l'An-148 a réalisé son premier vol en 2004. Ce court-courrier peut transporter jusqu'à 80 passagers sur une distance de 3.600 kilomètres.
Depuis son entrée en exploitation l'avion a connu au moins cinq incidents impliquant le train d'atterrissage, le système électrique et le système de guidage.
>> Lire aussi : Le crash en mer Noire dû à un "fonctionnement anormal" de l'avion en Russie
Le dernier accident mortel d'un avion sur le territoire russe remonte à décembre 2016, quand un avion de passagers de type Tupolev Tu-154 appartenant au ministère de la Défense s'était écrasé peu après son décollage d'Adler (sud) à destination de la base aérienne russe de Hmeimim, en Syrie. Parmi les victimes figuraient plus de 60 membres des choeurs de l'Armée Rouge.
En mars 2016, un Boeing 737 de la compagnie flydubai s'était écrasé à l'aéroport de Rostov-sur-le-Don, faisant 62 morts, alors qu'il essayait d'atterrir dans de mauvaises conditions.
Avec AFP