She married Osip Mandelstam in 1921, and lived in Ukraine, Saint Petersburg, Moscow, and Georgia. Osip wrote a poem about the Russian leader, called "Stalin Epigram". It angered the Russian government, and in 1934 he was arrested, and ordered to live in Cherdyn, Perm region and later to Voronezh. The government of Russia often used internal exile (sending people to live in small towns hundreds of miles from the big cities) instead of sending people to prison. Nadezhda went into exile with Osip.