En los años 80 este hotel fue el mayor de la URSS y de toda Europa. Tenía moderno aspecto y austeras líneas. Fue construido entre 1964 y 1967, cerca del Kremlin, junto al río Moscova, en el lugar llamado Zaradie. A juicio de los arqueólogos moscovitas, este era uno de los sitios poblados más antiguos del territorio de Moscú.

Los principales edificios que tenían doce pisos formaban un rectángulo en su base. En el centro de la fachada que daba al Norte se alzaba una torre de 23 plantas. Para el 1081 el “Rossia” tenía 3701 apartamentos para 5374 personas, 9 restaurantes y un cine de dos salas. La Sala de Conciertos del “Rossia” para 2500 espectadores se llamaba con razón Sala Central de Conciertos de Moscú. Allí intervenian muchos artistas extranjeros. Por ejemplo, del 26 a 29 de marzo actuaron en su escena la cantante yugoslava Radmila Karaklajic.