Perestroika är en ryskägd kabarétklubb i grannskapet Hove Beach i stadsdelen Broker.Baren ägs av Mikhail Faustin, fast i ett uppdrag i spelets början så dödar Niko Faustin. Niko kan besöka klubben själv, med en vän eller med en flickvän. Komediakterna här kan inte jämföras med de på Split Sides som är en inarbetad komediklubb, men ändå så är det ett bra ställe att koppla av och se sång, komedi och andra uppträdanden.Under kvällstid så söker två vakter igenom de som vill besöka klubben innan de äntrar byggnaden, dock inte spelaren.

Community content is available under CC-BY-SA unless otherwise noted.