Po raz pierwszy grupa pokazała się światu na festiwaluzatytułowany „Muzycy dla pokoju”, którego organizatorem był Ośrodek Staś Namin. Ten debiut miał miejsce w maju 1988 roku. Następnie zespół „Gorky Park” towarzyszył światowej sławy „Scorpions” na koncertach w Leningradzie. W 1989 roku, w sierpniu, kolejny głośny występ zespołu odbył się w Łużnikach na Międzynarodowym Moskiewskim Festiwalu Pokoju, w którym uczestniczyło także wiele światowych celebrytów. I zorganizował ten festiwal… kto by pomyślał… Centrum Stasia.
Jesienią 1989 roku ukazał się pierwszy album, którywydany przez grupę rockową „Gorky Park”. Piosenki z tego albumu słuchano w wielu krajach, a teledysk do jednego z utworów z tej płyty („Bang! Bang!”) Znalazł się w TOP 15 MTV. W sumie sprzedano ponad milion płyt.
Drugi album wywołał nie mniejszą zachwyt,który został wydany przez grupę „Gorky Park” („Moskwa wzywa”). Został wydany w 1992 roku i był reprezentowany przez różne firmy w wielu krajach na całym świecie. Wraz z grupą Gorky Park wielu znanych amerykańskich wykonawców nagrywało płyty. Na przykład pierwsza płyta została nagrana z udziałem Johna Bon Jovi, a także muzyków jego grupy. W tworzeniu drugiego albumu brali udział Dusil Zappa, Richard Marx, a także saksofonista Skate Page, należący do składu koncertowego Pink Floyd.
Jednak wraz z wydaniem drugiego albumu grupa straciła jednego ze swoich członków - Nikolai Noskov. Zastąpił go Nikolai Kuzminykh, który kiedyś grał w moskiewskiej grupie razem z Aleksiejem Biełowem.
Grupa wróciła do ojczyzny w 1994 rokurok, a już w 1995 roku zorganizowano długoterminową wycieczkę po miastach Rosji. Mieszkańcy stolicy spokojnie zareagowali na renomowane ugrupowanie, ale na prowincji nie było gdzie przecisnąć się od liczby chętnych na spotkanie z rodakami światowej sławy.
Rok 1996 był rokiem wydania trzeciego albumu undero nazwie „Stare”. Z nagrania słychać było, że muzyka zespołu stała się znacznie bardziej złożona. W nagraniu trzeciej płyty „Gorky Park” wzięła udział orkiestra symfoniczna. Ponadto w procesie nagrań brali udział Alan Holdsworth (słynny amerykański gitarzysta) i Ron Powell (jeden z najlepszych perkusistów na świecie).
Muzycy często występowali na koncertach,przebiera się w sceniczne kostiumy pseudo-ludowe (haremowe spodnie, kosovorotki), trzyma gitary w kształcie bałałajka, wymachuje amerykańskimi i sowieckimi flagami.
Alexander Minkov opuścił grupę w 1998 irozpoczął karierę solową, wybierając pseudonim Alexander Marshal. Ten sam rok jest właściwie uważany za rok rozpadu zespołu. Po upadku Alexei Belov i Yan Yanenkov nadal występowali, wykonując utwory ze starego repertuaru i przyjmując dla siebie nową nazwę - „Belova Park”.
