Voor de eerste keer toonde de groep zich op het festival aan de wereld.onder de naam "Musicians for Peace", georganiseerd door het Stas Namin Center. Dit debuut vond plaats in mei 1988. Daarna vergezelde de Gorky Park-groep de wereldberoemde Scorpions in hun concerten in Leningrad. In 1989 vond in augustus een andere spraakmakende uitvoering van de groep plaats in het Luzhniki-stadion, tijdens het Moscow International Peace Festival, waaraan ook veel wereldberoemdheden deelnamen. En organiseerde dit festival ... wie hadden we gedacht ... Stas Namin Center.
In het najaar van 1989 werd het eerste album uitgebracht, datuitgebracht door de rockgroep "Gorky Park". De nummers van dit album werden in veel landen beluisterd, en de videoclip van een van de nummers van deze schijf ("Bang! Bang!") Stond in de TOP 15 van MTV. In totaal zijn er meer dan een miljoen platen verkocht.
Het tweede album veroorzaakte niet minder plezier,die werd uitgebracht door de groep "Gorky Park" ("Moscow calls"). Het werd uitgebracht in 1992 en is vertegenwoordigd door verschillende firma's in vele landen over de hele wereld. Samen met de Gorky Park-groep hebben veel beroemde Amerikaanse artiesten platen opgenomen. De eerste schijf is bijvoorbeeld opgenomen met de medewerking van John Bon Jovi, evenals de muzikanten van zijn groep. Dusil Zappa, Richard Marx en saxofonist Skate Page, die deel uitmaakt van de Pink Floyd-concert line-up, namen deel aan de creatie van het tweede album.
Met de release van het tweede album verloor de groep echter een van zijn leden - Nikolai Noskov. Hij werd vervangen door Nikolai Kuzminykh, die ooit samen met Alexei Belov in de Moskou-groep speelde.
De groep keerde in 1994 terug naar hun vaderlandjaar, en al in 1995 werd een langdurige tour door de steden van Rusland georganiseerd. De inwoners van de hoofdstad reageerden kalm op de vermaarde groep, maar in de provincies viel het aantal mensen dat wereldberoemde landgenoten wilde zien nergens door te dringen.
1996 was het jaar van de release van het derde album undergenaamd "Stare". Uit de opname kwam naar voren dat de muziek van de band veel complexer was geworden. Een symfonieorkest nam deel aan de opname van het derde album van "Gorky Park". Bovendien namen Alan Holdsworth (beroemde Amerikaanse gitarist) en Ron Powell (een van de beste percussionisten ter wereld) deel aan het opnameproces.
Muzikanten traden vaak op tijdens concerten,verkleed in pseudo-volkskostuums op het podium (harembroek, kosovorotki), gitaren in de vorm van balalaika's en zwaaiend met Amerikaanse en Sovjetvlaggen.
Alexander Minkov verliet de groep in 1998 enbegon een solocarrière en koos het pseudoniem Alexander Marshal. Hetzelfde jaar wordt eigenlijk beschouwd als het jaar van het uiteenvallen van de band. Na de ineenstorting bleven Alexei Belov en Yan Yanenkov nog steeds optreden, waarbij ze liedjes uit het oude repertoire uitvoerden en een nieuwe naam voor zichzelf namen - "Belova Park".
