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