En el pasado, en la esquina de las calles Mokhovaya y Tverskaya, había tiendas de harina de piedra, y a mediados de la década de 1890, aquí se encontraba la taberna "Balaclava". Unos años más tarde, la propiedad pasó a la Sociedad Anónima de Propietarios de Varvarinskoye, que en 1900 comenzó la construcción de un hotel de primera clase según el proyecto del arquitecto Alexander Vasilyevich Ivanov. Ivanov, ya conocido en Moscú, había construido anteriormente el edificio de la oficina de la Compañía de Manufacturas Tverskoy Morozov en Varvarka y la casa de la compañía de seguros "Rusia" en la Plaza Lubjanka. El hotel, llamado "Nacional", abrió sus puertas a los primeros huéspedes en 1903.

Las fachadas del edificio están realizadas en una mezcla de estilos: neorenacimiento, neoclasicismo y modernismo, lo que les confiere un carácter único. En la decoración se utilizaron piedra natural, azulejos cerámicos, estuco y yeso liso. El ático en la esquina estaba adornado con un panel de mayólica "Apolo y las Musas", creado en la fábrica de cerámica de Moscú Butyrsky de S. I. Mamontov "Abramtsevo" por los artistas S. V. Chekhonin y A. Y. Golovin. Después de la revolución, fue reemplazado por un panel de tema industrial según los bocetos de F. I. Rerberg, también fabricado en la fábrica "Abramtsevo".

Los interiores del hotel impresionaban por su lujo: escaleras de mármol, suelos de mosaico, ventanas de vitrales, figuras de atlantes junto a los ascensores y techos pintados. Los muebles en las habitaciones estaban hechos de maderas preciosas. El hotel estaba equipado con las últimas innovaciones técnicas: ascensores eléctricos, teléfonos y un sistema de calefacción por vapor. Muchas habitaciones tenían baños y inodoros.

La estancia en el hotel no era barata (hasta 25 rublos por día), pero era popular entre ricos industriales, comerciantes y diplomáticos extranjeros. En 1913, aquí vivía el tío de Nicolás II, el gran duque Alexander Mikhailovich. El hotel también fue visitado por destacados representantes de la cultura rusa, como Fyodor Chaliapin, Ivan Bunin, Anna Pavlova y Nikolai Rimsky-Korsakov.

Después de 1917, el destino del hotel cambió. Durante los combates de octubre, el edificio sufrió daños por bombardeos. Tras el traslado de la capital de Petrogrado a Moscú, aquí se alojaron temporalmente miembros del gobierno soviético: Lenin, Sverdlov, Trotsky y Dzerzhinsky. El hotel se convirtió en la "1ª Casa de los Soviets", un albergue para los funcionarios del nuevo poder. El estatus de hotel fue devuelto a principios de la década de 1930, y fue entonces cuando se consolidó su nombre "Nacional". Se llevó a cabo una renovación importante en el edificio, cambiando su apariencia exterior: los pisos inferiores fueron pintados para parecer granito, y los marcos de las ventanas de roble fueron reemplazados por aluminio. El hotel fue amueblado con muebles de los palacios de Anichkov y Tsarskoye Selo.

En 1974, los techos de dos salones en el segundo piso fueron decorados con plafones pintados por el artista I. V. Nikolaev en un estilo clásico con elementos de la escuela de V. A. Favorovsky. En los ornamentos de los plafones se notan rasgos de la estética del "Mundo del Arte", lo que subraya la conexión con las obras de los artistas de la familia Benois-Lanser, a la que pertenecía el propio autor.

En el mismo 1974, el "Nacional" fue incluido en la lista de monumentos históricos y culturales protegidos. El restaurante del hotel era un lugar favorito de la intelectualidad y la bohemia soviética.

A pesar de las numerosas renovaciones en las décadas de 1950, 1960 y 1970, el hotel se deterioraba. A finales de la década de 1980, comenzó su reconstrucción integral. La empresa austriaca "Rogner" fue el contratista general, y los arquitectos austriacos V. Hoffelner y E. Survillo desarrollaron el proyecto de restauración. Especialistas rusos de "Mosproekt-2" también participaron en la restauración. Todos los trabajos se completaron en 1995, y el hotel renovado volvió a abrir sus puertas a los huéspedes, entre los que se encontraban presidentes, miembros de familias reales y destacados representantes de la cultura.