Вперше група показала себе світу на фестиваліпід назвою "Музиканти за мир", який був організований Центром Стаса Наміна. Відбувся цей дебют в травні 1988 року. Після цього група "Парк Горького" супроводжувала всесвітньо відомих "Scorpions" в їх концертах в Ленінграді. У 1989 році, в серпні, відбулося ще одне гучне виступ групи в Лужниках, на Міжнародному Московському Фестивалі світу, в якому брали участь також багато світових знаменитостей. І організував цей фестиваль ... хто ми міг подумати ... Центр Стаса Наміна.
Осенью 1989 года вышел первый альбом, который випустила рок-група "Парк Горького". Пісні з цього альбому слухали в багатьох країнах, а відеокліп однієї з пісень з цієї пластинки ( "Bang! Bang!") Виявився в ТОР 15 MTV. Всього ж було продано понад мільйон пластинок.
Не менший захват викликав і другий альбом,який випустила група "Парк Горького" ( "Москва викликає"). Він вийшов в 1992 році і був представлений різними фірмами в багатьох країнах світу. Разом з групою "Парк Горького" записували платівки багато відомі американські виконавці. Наприклад, перша платівка була записана за участю Джона Бон Джові, а також музикантів його групи. У створенні ж другого альбому взяли участь Дузіл Заппа, Richard Marx, а також саксофоніст, що входить в концертний склад групи "Pink Floyd" - Скейт Пейдж.
Однак з виходом другого альбому група втратила одного зі своїх учасників - Миколи Носкова. Його замінив Микола Кузьміних, який грав колись в складі групи "Москва" разом з Олексієм Бєловим.
Повернення групи на Батьківщину відбулося в 1994році, а вже в 1995 році був організований довгостроковий тур по містах Росії. Столичні жителі до прославленої групи поставилися спокійно, а ось в провінції не було де проштовхнутися від кількості бажаючих побачити всесвітньо відомих земляків.
1996 став роком випуску третього альбому підназвою "Stare". За записи було чутно, що музика групи стала значно складніше. У записі третього альбому "Парку Горького" брав участь симфонічний оркестр. Крім того, в процесі запису брали участь Алан Холдсворт (знаменитий американський гітарист) і Рон Пауелл (один з кращих перкусіоністів в світі).
На концертах музиканти частенько виступали,вбираючись в сценічні псевдо-народні костюми (шаровари, косоворотки), тримаючи в руках гітари, які мають форму балалайок, і розмахуючи американськими і радянськими прапорами.
Олександр Миньков покинув групу в 1998 році іпочав сольну кар'єру, обравши псевдонім Олександр Маршал. Цей же рік вважається фактично роком розпаду групи. Після розпаду все ще продовжували виступати Олексій Бєлов і Ян Яненков, виконуючи пісні зі старого репертуару і взявши собі нову назву - «Парк Бєлова».
