Впервые группа показала себя миру на фестивале sob o nome "Músicos pela Paz", organizado pelo Centro Stas Namin. Esta estreia aconteceu em maio de 1988. Depois disso, a banda do Gorky Park acompanhou os mundialmente famosos Scorpions em seus shows em Leningrado. Em 1989, em agosto, outra performance de alto nível do grupo aconteceu no Estádio Luzhniki, no Moscow International Peace Festival, no qual muitas celebridades mundiais também participaram. E organizou este festival ... quem nós pensamos ... Stas Namin Center.
No outono de 1989, o primeiro álbum foi lançado, quelançado pelo grupo de rock "Gorky Park". As músicas desse álbum foram ouvidas em vários países, e o videoclipe de uma das músicas desse disco ("Bang! Bang!") Ficou no TOP 15 da MTV. No total, mais de um milhão de discos foram vendidos.
O segundo álbum não causou menos deleite,que foi lançado pelo grupo "Gorky Park" ("Moscou chama"). Foi lançado em 1992 e foi representado por várias empresas em muitos países ao redor do mundo. Junto com o grupo Gorky Park, muitos artistas americanos famosos gravaram discos. Por exemplo, o primeiro disco foi gravado com a participação de John Bon Jovi, assim como dos músicos de seu grupo. Dusil Zappa, Richard Marx, assim como o saxofonista Skate Page, que faz parte da formação do Pink Floyd, participaram da criação do segundo álbum.
Porém, com o lançamento do segundo álbum, o grupo perdeu um de seus integrantes - Nikolai Noskov. Ele foi substituído por Nikolai Kuzminykh, que já tocou no grupo de Moscou junto com Alexei Belov.
O grupo voltou à sua terra natal em 1994ano, e já em 1995, uma turnê de longo prazo pelas cidades da Rússia foi organizada. Os moradores da capital reagiram com calma ao renomado grupo, mas nas províncias não havia lugar para ultrapassar o número de pessoas que desejavam ver conterrâneos mundialmente famosos.
1996 foi o ano do lançamento do terceiro álbum dachamado "Stare". Pela gravação, soube-se que a música da banda havia se tornado muito mais complexa. Uma orquestra sinfônica participou da gravação do terceiro álbum do "Gorky Park". Além disso, Alan Holdsworth (famoso guitarrista americano) e Ron Powell (um dos melhores percussionistas do mundo) participaram do processo de gravação.
Músicos costumam se apresentar em shows,vestir-se com trajes pseudo-folclóricos de palco (calças de harém, kosovorotki), segurar violões em forma de balalaikas e agitar bandeiras americanas e soviéticas.
Alexander Minkov deixou o grupo em 1998 einiciou uma carreira solo, escolhendo o pseudônimo Alexander Marshal. O mesmo ano é considerado o ano da separação da banda. Após o colapso, Alexey Belov e Yan Yanenkov continuaram se apresentando, apresentando canções do antigo repertório e tomando um novo nome - "Belova Park".
