Поначалу Мандельштам надеялся найти в Тифлисе квартиру и работу, однако падение Ломинадзе не оставило ему ни малейшего шанса. Уже в ноябре 1930 года он возвращается в Москву, а в декабре едет в Ленинград — искать себе какое-нибудь пристанище. Он вновь встречается с городом своего детства, который — после расстрела Гумилева в 1921 году — стал для него и городом своих мертвых. Перемены последних лет потрясли Мандельштама. Стихотворение «Ленинград», написанное в декабре 1930 года, колеблется между старым названием города и новым политическим ярлыком, между городом детства и городом мертвых:
Стихотворение проникнуто предчувствием смерти, которую можно изгнать лишь магическим способом: назвав ее по имени. Зато в конце стихотворения отчетливо звучит острая политическая нота:
Под «черной лестницей» подразумевалась квартира его брата Евгения — он жил на Васильевском острове, 8-я линия, дом 31. Ну а кто такие ночные «гости» и почему они ассоциируются у поэта с кандалами узников, — это было понятно любому читателю-современнику. Мандельштам имеет в виду сотрудников ОГПУ, которые обычно являлись по трое, и всегда по ночам, когда люди спали (или пытались заснуть, преодолевая страх). Это стихотворение, видимо, по цензурному недосмотру появилось в подборке с другими стихами в «Литературной газете» 23 ноября 1932 года. Оно принадлежит к сильнейшим политическим стихам Мандельштама: поэт возвышает свой голос против арестов и смерти.
К январю 1931 года относятся три строчки, оставшиеся неопубликованными при жизни поэта; здесь город открыто называется «гробом» (III, 44). А в стихотворении «С миром державным я был лишь ребячески связан…» Мандельштам окончательно прощается с городом своего детства. Напечатанное в апреле 1931 года в ленинградском журнале «Звезда» (№ 4), это стихотворение содержало в себе опасные слова «чуя грядущие казни» и явное оскорбление города Ленина — «колыбели Октябрьской революции»:
Воистину наступила пора прощания с Петербургом-Ленинградом. Жилищная комиссия Горкома писателей, которую возглавлял официозный советский поэт Николай Тихонов, отказалась в январе 1931 года предоставить Мандельштаму жилье в Ленинграде. На самом деле это означало изгнание поэта, ведь у него опять не было ни пристанища, ни работы. К. этому присоединились и другие заботы. Надежда была больна, ее мучили приступы лихорадки — последствия не вылеченного до конца туберкулеза. Немалого напряжения стоило и совместное проживание с младшим братом: Мандельштам ладил с ним куда хуже, чем с Александром, который был всего на год его моложе. Об этом рассказывает одно из писем Мандельштама к отцу (IV, 138).
Новый отъезд в Москву означал отъезд в неизвестность, начало кочевой жизни, которую Мандельштамам придется вести в тридцатые годы. Это совпало с сорокалетием Мандельштама 15 января 1931 года. В записной книжке поэта читаем: «В январе мне стукнуло сорок лет. […] Постоянные поиски пристанища и неудовлетворенный голод мысли» (III, 378). Эту бездомность, существование между кухонным биваком (у немногих друзей и родственников) и новым переездом лаконичнее и точнее всего передает «кухонное стихотворение» Мандельштама, возникшее в январе 1931 года: