I 1921 ble hun gift med Osip Mandelsjtam og paret bodde de følgende årene i Ukraina, Petrograd, Moskva og Georgia. Osip ble arrestert i 1934 for sitt satiriske Stalin-epigram, og paret gikk i eksil i Tsjerdyn i Perm-regionen og senere i Voronezj.