Великая княгиня Ольга Романова — одна из многих знаменитых уроженцев Российской Империи—СССР—России, живших в «Москве». Кроме нее в отеле в разные годы останавливались: балерина Анна Павлова, революционер Лев Троцкий, писатель Максим Горький, чемпионы мира по шахматам Анатолий Карпов и Гарри Каспаров, летчики-космонавты СССР Алексей Леонов и Валентина Терешкова, кинорежиссер Сергей Бондарчук, поэты Иосиф Бродский и Евгений Евтушенко, а также лично генеральный секретарь ЦК КПСС, председатель президиума Верховного Совета СССР Леонид Брежнев.
Список зарубежных глав государств, кинозвезд, писателей, музыкантов впечатляет не меньше. В их числе: философ Жан-Поль Сартр, джазмен Дюк Эллингтон, психоаналитик Эрих Фромм, голливудские кинозвезды, монархи, главы государств и правительств. Когда в «Москве» жил лидер ливийской революции Муаммар Каддафи, рядом с гостиницей паслись привезенные им из Ливии верблюдицы — Каддафи привык пить верблюжье молоко.