В начале 1956 года молодожены позвали друзей на новоселье: «Блины у Ростроповичей. Новая квартира», – отметила 9 января Мира Мендельсон (Галина Павловна любила угощать гостей блинами с зернистой икрой – на долгие «дефицитные» годы это станет очень удобным блюдом, особенно для приема иностранцев, накормить которых до отвала подобным образом окажется проще простого). Но радость артистов была преждевременной, то, что они въехали в собственную квартиру, за которую заплачены деньги, еще ничего не значило. Для проживания в ней нужен был ордер, выдававшийся из расчета 9 квадратных метров на человека. А их только двое, не считая домработницы. Значит, они имеют право не более чем на 27 квадратных метров. А квартира-то – 100 квадратных метров! Никакие ухищрения не помогли артистам получить ордер. «Как это можно в четырех комнатах жить только двоим? Это противоречит нашим советским законам!» – удивлялись в Моссовете. – «Но мы заплатили деньги!» – «Это ваши проблемы! Освобождайте квартиру и въезжайте в двухкомнатную в том же доме!»
Молодым помог глава советского правительства Николай Булганин, открыто ухаживавший за Вишневской при живом муже (такой же сластолюбец, как дедушка Калинин, «почетный гражданин кулис»). Благообразный, с клиновидной бородкой, Булганин никак не мог понять, зачем Ростропович заплатил деньги, ведь он мог «устроить» им квартиру в любом доме, только попроси. Ростропович ответил: «Эта квартира – моя собственность». – «Ишь, собственник! Сегодня – собственность, а завтра – по шапке». – «Да времена вроде другие, Николай Александрович». – «Да уж попался б ты мне раньше… Ну ладно, я шучу…» Так они шутили…
Прошел день, и из Моссовета на блюдечке с голубой каемочкой принесли ордер на квартиру, поздравили с новосельем и просили «ни о чем больше не беспокоиться, а если что понадобится, немедленно звонить в Моссовет – все будет к вашим услугам». Артисты вовремя обратились за помощью к Булганину – через год Хрущёв выгонит его на пенсию, отняв еще и звание маршала. Но он успеет помочь Вишневской и в другом вопросе – дело в том, что в «Метрополь» ее еще не раз вызывали, но не в ресторан покушать, а на второй этаж, в специальный номер, где ее ласково пытались завербовать в осведомители