Группа «Парк Горького» была сформирована в 1987. В первый состав вошли Николай Носков, Александр Львов (ударные, экс-Ария), Ян Яненков (гитара, экс-Цветы), Александр Миньков (бас) и Алексей Белов (гитара), менеджером группы был знаменитый композитор Стас Намин. В 1988 группа вышла на разогреве у группы «Scorpions» во время их гастролей в Ленинграде.

В том же году группа в полном комплекте выехала в США, чтобы выбрать себе большой международный лэйбл. Название сменилось на латинский вариант: Gorky Park. Благодаря посредничеству Джона Бон Джови группа подписала договор с фирмой «Polygram».

В 1989 вышел дебютный альбом группы, озаглавленный Gorky Park. На обложке был сделан логотип в виде букв GP, стилизованных под Серп и молот. В Нью-Йорке были сняты клипы на песни «My Generation» и «Bang!». Благодаря растущему на Западе интересу к Советскому Союзу после падения «железного занавеса», группа вскоре достигла огромную популярность в США. Группа попала в «Топ-15» на американском MTV и продержалась там 2 месяца, несколько композиций возглавляли чарты Billboard.

Gorky Park начали делать туры по СССР и США. В 1989 группа вышла на знаменитом фестивале «Музыканты за мир» в Лужниках перед пятнадцатью тысячами человек, вместе с «Bon Jovi», «Motley Crue», «Ozzy Osbourne», «Cinderella», «Skid Row», «Scorpions». В 1990 группа совершала участие в финале «Roskilde», в церемонии открытия «Игр доброй воли», в фестивале «Farm Aid». На концертах музыканты часто ходили в сценических псевдо-народных костюмах (шаровары, косоворотки), с гитарами в форме балалаек, размахивая советскими и американскими флагами.В 1991 на скандинавских «Грэмми» группа была признана отличной новой интернациональной группой. В начале 90-х прошли успешные гастроли по Дании, Швеции, Норвегии, Германии.

В 90-е, со спадом интереса к Российской Федерации на Западе, известность Gorky Park в США упала. В 1992 группу оставил Николай Носков. Исполнителем был Александр Миньков. В таком составе группа записала альбом Moscow Callin' и провела первое настоящее российское турне в его поддержку. В 1995 году к группе присоединился Николай Кузьминых.

В 1998 из группы вышел Александр Миньков, начав сольную карьеру под псевдонимом «Александр Маршал».Он неожиданно для всех начал говорить в стиле «русский шансон». С сего времени Gorky Park де-факто распадается. Алексей Белов и Ян Яненков продолжают играть со старым репертуаром названный «Парк Белова».

В 2008 году, на церемонии вручения телевизионного канала Муз ТВ, Gorky Park заработали премию за вклад в рок музыку и выступили новым составом с песней Moscow Calling.