What rhymes with perestroika? These are words that rhyme with perestroika. See also Rhyme Poems and How many syllables are in perestroika?
sojka, soyka, troika, troyka
eroica
perestroika