Auparavant, à l'angle des rues Mokhovaya et Tverskaya, se trouvaient des boulangeries en pierre, et au milieu des années 1890, il y avait une taverne «Balaklava». Quelques années plus tard, la propriété est passée à la Société par actions des propriétaires de maisons Varvarinsky, qui a commencé en 1900 la construction d'un hôtel de première classe selon le projet de l'architecte Alexandre Vassilievitch Ivanov. Ivanov, déjà connu à Moscou, avait précédemment construit le bâtiment du bureau de la Société de manufacture de Tver Morozov sur Varvarka et la maison de la société d'assurance «Russie» sur la place Lubyanka. L'hôtel, nommé «National», a ouvert ses portes aux premiers invités en 1903.

Les façades du bâtiment sont réalisées dans un mélange de styles : néo-renaissance, néoclassicisme et art nouveau, ce qui leur confère un caractère unique. La décoration utilise de la pierre naturelle, des carreaux en céramique, des sculptures et un plâtre lisse. L'attique d'angle était orné d'une fresque en majolique «Apollon et les muses», créée à l'usine de céramique de Moscou Boutry par les artistes S. V. Tchekhonin et A. I. Golovine. Après la révolution, elle a été remplacée par une fresque sur un thème industriel selon les esquisses de F. I. Rerberg, également fabriquées à l'usine «Abramtsevo».

Les intérieurs de l'hôtel impressionnaient par leur luxe : escaliers en marbre, sols en mosaïque, fenêtres en vitrail, figures d'atlantes près des ascenseurs et plafonds peints. Le mobilier des chambres était en bois précieux. L'hôtel était équipé des dernières innovations techniques : ascenseurs électriques, téléphones et système de chauffage à vapeur. De nombreuses chambres avaient des salles de bains et des toilettes.

Le séjour à l'hôtel n'était pas bon marché (jusqu'à 25 roubles par jour), mais il était populaire parmi les riches industriels, commerçants et diplomates étrangers. En 1913, l'oncle de Nicolas II, le grand-duc Alexandre Mikhaïlovitch, y a séjourné. L'hôtel a également été fréquenté par des figures éminentes de la culture russe, telles que Fiodor Chaliapine, Ivan Bounine, Anna Pavlova et Nikolaï Rimski-Korsakov.

Après 1917, le destin de l'hôtel a changé. Pendant les combats d'octobre, le bâtiment a été endommagé par des bombardements. Après le transfert de la capitale de Pétrograd à Moscou, des membres du gouvernement soviétique y ont été temporairement logés : Lénine, Sverdlov, Trotski et Dzerjinski. L'hôtel est devenu «1er Maison des Soviets», un dortoir pour les fonctionnaires du nouveau pouvoir. Le statut d'hôtel a été rétabli au début des années 1930, et son nom «National» a été fixé à ce moment-là. Le bâtiment a subi une rénovation majeure, modifiant son apparence : les étages inférieurs ont été repeints en granite, et les cadres de fenêtres en chêne ont été remplacés par des cadres en aluminium. L'hôtel a été meublé avec du mobilier des palais d'Anichkov et de Tsarskoïe Selo.

En 1974, les plafonds de deux salles au deuxième étage ont été ornés de plafonds peints par l'artiste I. V. Nikolaïev dans un style classique avec des éléments de l'école de V. A. Favorovski. Dans les ornements des plafonds, on remarque des traits de l'esthétique du «Monde de l'Art», soulignant le lien avec les œuvres des artistes de la famille Benois-Lansere, à laquelle appartenait également l'auteur.

La même année, «National» a été inclus dans la liste des monuments historiques et culturels protégés. Le restaurant de l'hôtel était un lieu de prédilection pour l'intelligentsia et la bohème soviétique.

Malgré de nombreuses rénovations dans les années 1950, 1960 et 1970, l'hôtel se dégradait. À la fin des années 1980, sa reconstruction complète a commencé. L'entrepreneur général était la société autrichienne «Rogner», et le projet de restauration a été élaboré par des architectes autrichiens V. Hoffelner et E. Survillo. Des spécialistes russes de «Mosproject-2» ont également participé à la restauration. Tous les travaux ont été achevés en 1995, et l'hôtel rénové a de nouveau ouvert ses portes aux invités, parmi lesquels se trouvaient des présidents, des membres de familles royales et des personnalités culturelles célèbres.