В 1918 г. Мандельштам перебирается из Петрограда в Москву, пытается служить в Наркомпросе, но служба не в его характере. Современники запомнили его схватку с известным чекистом Я. Блюмкиным, когда ему удалось (с помощью Л. Рейснер) добиться у Дзержинского отмены одного расстрела. Зимой 1919 г. открывается возможность поехать на менее голодный юг; он уезжает сперва на полтора года (1919–1920: Харьков, Киев, Феодосия, Батум, Тифлис; в Крыму его арестовывала врангелевская контрразведка, в Батуме — местные военные власти), потом еще на год (1921–1922: Киев, Кавказ, Ростов, Харьков, Киев). Промежуточную зиму он проводит в Петрограде, в знаменитом общежитии Дома Искусств на Невском («поэты, художники, ученые, странной семьей, полупомешанные на пайках, одичалые и сонные…»): к нему впервые приходит настоящая, а не узкокружковая известность и уважение, даже Блок записывает о нем в дневнике (22 октября 1920): «„жидочек“ прячется, виден артист». Первой поездке он посвятил потом очерки «Феодосия». По существу, именно тогда решался для него вопрос: эмигрировать или не эмигрировать. Он не стал эмигрировать: он повидал своими глазами и красную власть, и белую власть и понял, что из двух зол народ выбрал большевиков, а не белогвардейцев. О тех, кто предпочел эмиграцию, он писал в двусмысленном стихотворении «Где ночь бросает якоря…»: «Куда летите вы? Зачем От древа жизни вы отпали? Вам чужд и страшен Вифлеем, И яслей вы не увидали…» Этим же намеком кончается стихотворение «Феодосия»: «Недалеко до Смирны и Багдада, но трудно плыть, а звезды всюду те же». Отказ от эмиграции был этическим актом, подобным чаадаевскому, — свободным выбором, верностью в несчастье; об этом он сказал в проникновенном стихотворении об Исаакиевском соборе (весной кронштадтского погрома 1921 г.), прощаясь ради него с Римом и Константинополем:
Весной 1922 г. Мандельштам возвращается с юга и поселяется в Москве. С ним молодая жена, Надежда Яковлевна Хазина из Киева: она будет подругой всей его оставшейся бедственной жизни, а после его гибели героически сохранит, смертельно рискуя, его стихи. «Осип любил Надю невероятно, неправдоподобно» (А. Ахматова). Осенью 1922 г. в Берлине выходит маленькая книжка новых стихов «Tristia» (Мандельштам хотел назвать ее «Новый камень»), в 1923 г. она в измененном виде переиздается в Москве под заглавием «Вторая книга» (и с посвящением «Н. X.»). Почти одновременно в последний раз переиздается «Камень: первая книга стихов». После этого ему удастся только один раз собрать свои стихи в маленьком однотомнике 1928 г., и больше стихотворных книг у него не будет.
Стихи «Тристий» резко непохожи на стихи «Камня». Это новая, вторая поэтика Мандельштама. Валерий Брюсов, любитель литературных ярлыков, даже назвал эту манеру «неоакмеизмом», определил как «поэзию парадоксов» и, конечно, осудил. Вряд ли это определение точно: вернее было бы говорить о поэтике ассоциаций. Парадокс — это линейное несоответствие причины следствию, ассоциации же у Мандельштама многомерны. Потом он скажет: «Любое слово является пучком, смысл из него торчит в разные стороны, а не устремляется в одну официальную точку» («Разговор о Данте»; заметим это отталкивание от «официальной» семантики). Направления, по которым расходится смысл слов в «Тристиях», — новые для Мандельштама. Это любовь, смерть и (как фон) античность; может быть, даже можно добавить: и вера. Мы помним: в оптимистическом «Камне» любовь отсутствовала (как нечто слишком личное), смерть лишь подразумевалась (как нечто враждебное и преодолеваемое), античность мелькала только редкими оттеняющими образами, а небо было пусто. Теперь все переменилось.