Весной 1987 года при Центре Стаса Намина (SNC) была создана ориентированная на американский рынок «экспортная» хард-рок группа Парк Горького (Gorky Park). Названа она была по месту создания, так как Центр Стаса Намина располагался на территории московского парка культуры и отдыха им. Горького, да и к тому же на тот момент на западе был весьма популярен одноимённый роман Мартина Круса Смита.
После нескольких месяцев упорных репетиций уже осенью 1987 года состоялся сценический дебют группы, а также снят видеоклип на песню «Fortress», который был показан по телевидению в популярной американской программе «Don King Show». На телевидении клип получил проходную ротацию — сказалось сложившееся негативное отношение к советским группам, поющим на английском языке.
В 1988 году группа записала демо-альбом Hit Me With The News в Москве на студии Стаса Намина до отъезда группы в Америку. На альбоме было несколько песен, которые нигде больше не выпускались: «I’m Out», «Modern love», «You Not Lonely Girl» и «I’m Gonna Make It». В том же году Парк Горького выступили на разогреве у группы Scorpions во время их гастролей в Ленинграде. Несмотря на то, что публика оценила выступление «Парка Горького» довольно прохладно, коллективом заинтересовались западные продюсеры. Благотворительная организация Make-A-Difference Foundation предложила группе совместно с американскими хард-энд-хэви-коллективами принять участие в проекте, посвященном борьбе с алкоголизмом и наркоманией. Для этого «Парком Горького» была записана песня «My Generation», являющаяся кавером на одноименную композицию группы The Who. Название сменилось на латинский вариант: Gorky Park. Благодаря посредничеству Джона Бон Джови коллектив подписал контракт с фирмой «Polygram» в декабре 1988 года.
В начале 1989 года группа приступила к записи сочинённого материала, сотрудничая с Фрэнком Заппой. Позже Алексей Белов заявит, что в то время познакомился с несколькими людьми из музыкальной сферы, которые напрямую несут ответственность за успех Gorky Park. Одним из них и стал Фрэнк Заппа. Помимо этого, на звучание и продвижение группы оказали немалое влияние Джон Бон Джови и Ричи Самбора из добившейся пика популярности в то время рок-группы Bon Jovi.
В августе 1989 года вышел одноименный дебютный альбом Gorky Park. На обложке был изображён логотип в виде букв «GP», стилизованных под серп и молот. В Нью-Йорке были сняты клипы на песни «My Generation» и «Bang». Благодаря растущему на Западе интересу к Советскому Союзу после падения железного занавеса, Gorky Park вскоре завоевали широкую известность в США. Сингл «Bang» попал в «Топ-15» на американском MTV и продержался там два месяца, добравшись до 3 строчки. Сингл «Try to Find Me» добрался до 81 позиции в Billboard Hot 100, сделав Gorky Park первой русской группой, попавшей в национальный американский чарт. Сам же альбом добрался до 80 строчки в Billboard 200, за три недели с начала продаж тираж которого превысил 300 тысяч копий.
Следующим синглом стала «Peace in Our Time», написанная и записанная совместно с Джоном Бон Джови. Композиция была воспринята «на отлично» и получила хорошую ротацию на радиостанциях. Gorky Park отправились в тур по США, помимо этого выступив на знаменитом «Московском музыкальном фестивале мира» (англ. Moscow Music Peace Festival) в Лужниках перед ста пятьюдесятью тысячами человек, вместе с «Bon Jovi», «Motley Crue», Ozzy Osbourne, «Cinderella», «Skid Row», «Scorpions». В 1990 году группа приняла участие в финале «Roskilde», церемонии открытия «Игр доброй воли» фестиваля «Farm Aid». На концертах музыканты часто выступали в сценических псевдо-народных костюмах (шаровары, косоворотки), с гитарами в форме балалаек, размахивая советскими и американскими флагами. В 1990 году группа отправилась в своё второе и последнее полномасштабное турне по Соединенным Штатам. Концерты группы имели настолько большой успех, что транслировались по американскому телевидению.
В 1991 году на скандинавских «Грэмми» команда была признана лучшей новой интернациональной группой. В начале 90-х прошли успешные гастроли по Дании, Швеции, Норвегии, Германии.
Казалось, группа находится на вершине успеха и ничто не помешает ей там оставаться. Но в начале 90-х карьера коллектива существенно пошатнулась. Продюсер коллектива был уволен членами правления компании, а менеджер группы Том Хьюлэт умер от рака крови. Далее случился ещё один инцидент — состав Gorky Park покинул Николай Носков.
После ухода вокалиста Николая Носкова солистом группы становится бас-гитарист Александр Миньков, и группа с новыми силами приступает к записи альбома. Помимо самой группы в записи приняли участие вокалисты Ричард Маркс и Фи Вэйбил из The Tubes, гитаристы Стив Лукатер из Toto, Стив Фэррис из Whitesnake, Двизил Заппа и саксофонист концертного состава Pink Floyd Скот Пейдж, микширование прошло под руководством Эрвина Маспера.
Moscow Calling вышел 29 марта 1993 года. Во многих странах, в том числе и в России он вышел под названием Gorky Park II. Проигнорировав американский чарт, пластинка всё-таки сумела завоевать немалую популярность, продавшись в мире тиражом в полмиллиона копий. Бешеную популярность диск получил в Дании, получив там платиновый статус. В Европе этот диск представляла фирма BMG, в Скандинавии — CNR, в Японии — «Crown», в Юго-Восточной Азии — «Pony Cennen», в России — «СОЮЗ».
Международный успех Moscow Сalling позволил обрести «Парку Горького» финансовую независимость и обустроить собственную студию в Лос-Анджелесе.
После гастролей по России в 1994 году группа приступила к записи материала для третьей студийной пластинки в своей новой студии в Лос-Анджелесе. На этот раз в записи альбома поучаствовали гитарист Алан Холдсворт, ударник Рон Пауэлл, так же была осуществлена запись с с Московским филармоническим оркестром в студии GDRZ Studio-5. Незадолго до записи альбома в группе наконец-таки появился полноценный клавишник — Николай Кузьминых. Зимой 1996 года в свет всё-таки вышел третий альбом группы «Stare», а в 1998 четвёртый и последний альбом группы – «Protivofazza».
В том же 1998 году состав группы покинули Александр Миньков, Александр Яненков и Александр Львов. На место бывших участников были приглашены Алексей Нелидов, ставший отвечать за вокал и бас-гитару, и Александр Макин, занявший ударные. С этого времени Gorky Park фактически распадается, а Алексей Белов и Ян Яненков продолжают выступать со старым репертуаром под названием «Парк Белова».
Текущий состав: Алексей «Белый» Белов (с 1987) — гитара, вокал (клавишные), Александр «Ян» Яненков (с 1987) — гитара, вокал, Виктор Коньков (с 2006) — ударные, Сергей Окост (с 2007) — бас-гитара, вокал
Бывшие участники: Николай «Носок» Носков (1987—1992) — вокал, Александр «Big Sasha» Миньков (Маршал) (1987—1998) — вокал, бас-гитара, Александр «Little Sasha» Львов (1987—1998) — ударные, Николай Кузьминых (1996—2001) — клавишные, Алексей Нелидов (1999—2001) — вокал, бас-гитара, Александр Макин (1999—2006) — ударные