Perestroika is a Russian owned cabaret club in the Broker district of Liberty City in Grand Theft Auto IV. It was owned by the late Mikhail Faustin. Niko can visit the club on a date or as an activity with a friend. The comedy acts there are much poorer in humor than those of Split Sides, though there are some interesting acts.
- The Incredible Kleinmen - a very bad magician who always verbally abuses his assistant Laurel.
- Lucy St. John - Southern singer who sings about being abused as a child, having a sex change, and a variety of other topics.
- Juggling acts