Гостиница была сдана в эксплуатацию в 1967 году. 25 февраля 1977 года в "России" произошел грандиозный пожар. Огонь практически полностью уничтожил блок "Север". Погибли 42 человека.
9 января 1998 года был убит генеральный директор гостиницы Евгений Цимбалистов. Он представлял в "России" интересы городских властей и стал очередной жертвой заказных убийств, охвативших московский гостиничный бизнес. По одной из версий правоохранительных органов, причиной убийства мог стать конфликт директора с одним из крупных арендаторов гостиничных площадей.