Two Russian/Soviet DOS games named "Perestroika".
One by ParaGraph from 1989, and another by LocIS from 1990.

9 40

Kurtan (DOS, 1989), a Soviet Sokoban-inspired game developed in the Georgian Republic by a "Soviet-American" (?) company Tbilisoft.
Features: Built-in puzzle solving in exchange for score, interconnected maps, protagonist has a hunger meter.

7 17