What does the Russian word Perestroika mean?

Perestroika means restructuring. Soviet leader Mikhail Gorbachev used this term to state that the existing Soviet government was going to be restructured to move away from the totalitarian style government created by Lenin, Stalin and others that followed them. That, plus "glasnost" or "openness", signaled the beginning of the end of the Cold War.