Perestroika es uno de los primeros juegos arcade soviéticos de Nikita Skripkin, un empleado de la cooperativa científica LoCis. En la pantalla de presentación, detrás del muro del Kremlin, te esperará la mirada lánguida del enorme Gorbachev, acompañado de la melodía nativa “Dubinushka”. En el juego tienes que asumir el papel de una "rana-demócrata" para saltar a través de las "islas emergentes de libertad" y recoger o evitar objetos que aumentan o disminuyen respectivamente el bienestar. El proyecto fue un éxito no sólo aquí, sino también en Occidente.