Po prvi put grupa se pokazala svijetu na festivalu.pod nazivom "Glazbenici za mir", u organizaciji Stas Namin Centra. Ovaj debi održan je u svibnju 1988. Nakon toga, bend Gorky Park pratio je svjetski poznate škorpione na njihovim koncertima u Lenjingradu. Godine 1989. u kolovozu, na stadionu Luzhniki, na Međunarodnom festivalu mira u Moskvi, na kojem su sudjelovale mnoge svjetske zvijezde, održana je još jedna ugledna predstava grupe. I organizirao je ovaj festival ... koga bismo pomislili ... Stas Namin Center.
U jesen 1989. godine objavljen je prvi album kojikoju je objavila rock grupa "Gorky Park". Pjesme s ovog albuma preslušane su u mnogim zemljama, a video isječak jedne od pjesama s ovog diska ("Bang! Bang!") Bio je u TOP 15 na MTV-u. Ukupno je prodano više od milijun ploča.
Drugi album izazvao je manje uživanja,koju je objavila grupa "Park Gorky" ("Moskva zove"). Objavljeno je 1992. godine, a zastupale su ga razne firme u mnogim zemljama širom svijeta. Zajedno s grupom Gorky Park snimili su ploče mnogi poznati američki izvođači. Primjerice, prvi disk snimljen je uz sudjelovanje Johna Bon Jovija, kao i glazbenika njegove grupe. Dusil Zappa, Richard Marx, kao i saksofonist Skate Page, koji je član koncerta Pink Floyd, sudjelovali su u stvaranju drugog albuma.
Međutim, s izdavanjem drugog albuma, grupa je izgubila jednog svog člana - Nikolaja Noskova. Zamijenio ga je Nikolaj Kuzminykh, koji je nekoć igrao u moskovskoj grupi zajedno s Aleksejem Belovom.
Grupa se vratila u svoju domovinu 1994. godinegodine, a već 1995. godine organizirana je dugoročna turneja po gradovima Rusije. Stanovnici glavnog grada mirno su reagirali na poznatu skupinu, ali u provincijama se nije bilo kamo probiti od broja ljudi koji žele vidjeti svjetski poznate sunarodnjake.
1996. je bila godina izdavanja trećeg albuma podzvan "Stare". Sa snimke se čulo da je glazba benda postala puno složenija. Simfonijski orkestar sudjelovao je u snimanju trećeg albuma "Gorky Park". Pored toga, u procesu snimanja sudjelovali su Alan Holdsworth (poznati američki gitarist) i Ron Powell (jedan od najboljih udaraljki na svijetu).
Glazbenici su često nastupali na koncertima,odijevanje u scenskim pseudo-narodnim nošnjama (haremske hlače, kosovorotki), držanje gitara u obliku balajaka i mahanje američkim i sovjetskim zastavama.
Alexander Minkov je napustio grupu 1998. izapočeo je solo karijeru, odabirom pseudonima Alexander Marshal. Ista se godina zapravo smatra godinom raspada benda. Nakon propasti, Aleksej Belov i Yan Yanenkov još su nastavili sa nastupima, izvodeći pjesme iz starog repertoara i uzimajući novo ime za sebe - "Belova park".
