В 1987 году появился "Парк Горького". За Стасом Намином закрепилась репутация создателя коллектива. Он-то и стал первым менеджером, пресс-аташе и концертным директором. Название группы было определено "по ближайшему углу". Да, это был Парк Горького (Gorky Park) - развлекательный центр Москвы. Поздней осенью 1987 года состоялся концертный дебют "ПГ". Примерно тогда же был снят первый видео клип на песню "Fortress", показанный в популярной музыкальной телепрограмме "Дон Кинг Шоу" ("Don King Show").
Весной 1988 года, после двухгодичной работы в студии SNC, Стас Намин организовал выступление "Парка" в качестве разогревающей группы во время ленинградских гастролей Scorpions.
Летом 1988 года, во время первой поездки группы в США, благотворительная организация "Мэйк-Э-Диффренс Фаундейшн" предложила "ПГ" вместе с ведущими музыкантами стиля хард-энд-хэви принять участие в записи благотворительного альбома, входящего в программу борьбы с алкоголизмом и наркоманией. Для этой пластинки была написана песня "My generation", автором которой был Питер Таунсенд (Peter Townsend) из группы "The Who". В декабре 1988 года Стас Намин пригласил в Москву руководство фирмы "Polygram" и подписал первый в истории отечественного рока прямой контракт российской группы "Парк Горького" с американской фирмой грамзаписи. Позже Алексей Белов сказал, что встретил нескольких великих людей, которые напрямую несут ответственность за успех Gorky Park. Одним из них был Фрэнк Заппа (Frank Zappa). Группа звучала современно и самобытно, плюс ко всему они были настоящей экзотикой для Штатов того времени – рок-группа из России. Так или иначе, Mercury Records решили дать им шанс. Наконец, в 1989 году мир увидел «Gorky Park» первый студийный альбом «Парка Горького»! Не многие пророчили ему большую популярность, но по прошествии нескольких недель с его выхода, "Парк Горького" ПОТРЯС Северную Америку и Международные чарты. Он получил 5-ти балльную оценку от "Billboard" - "лучший по исполнению". "Вang", "Try to find me", "Peace in our time" пробили музыкантам дорогу на вершину хит-парада "Billboard": "Bang" поднялась до третьего места в хит-параде MTV, диск занял 80-е место в списке двухсот самых популярных альбомов журнала "Billboard", за три недели с начала продаж тираж альбома превысил 300 тыс. экз. В том же 1989 году был Московский фестиваль мира организованный Стасом Наминым с выступлениями Gorky Park, Bon Jovi, Cinderella, Motley Crue, Ozzy Osbourne и The Scorpions. Зрелище было просто потрясающим – видеть наших ребят на одной сцене со звездами из-за океана!!! Тасячи фанов просто с ума сходили когда звуки heavy metal пронизывали толпу.
Музыканты продолжали гастрольный тур по Штатам и у Николая возникают проблемы со связками. В результате недоразумения Носков все же покидает коллектив. Вскоре мало-помалу дела в группе начали налаживаться и место вокалиста занял Александр Миньков.
Изначально "парковцы" планировали провести в Америке три месяца, но волею судеб их первый тур затянулся на пять лет. Тем не менее, интерес на этом к группе не иссяк, и, начав свое сотрудничество с компанией BMG, «Парк Горького» приступил к записи второго альбома. Над вторым альбомом с ребятами трудился продюсер Фи Уэйбилл (Fee Waybill). "Moscow calling" вернул "Парку Горького" утраченные было позиции: популярность, строго расписанный график гастролей по всему миру... Снова "Парк Горького" носят на руках: они собирают многотысячные стадионы в Дании, где группе удается добиться особенного успеха (1й альбом в пятерке лучших продержался более года) 2й альбом в первую же неделю становится №1. Однако в России "Moscow calling" разошелся в основном пиратским тиражом. Долгое отсутствие группы в России, гастроли и запись альбомов на английском языке все больше вели к тому, что имя "Парка Горького" все больше ассоциировалось с зарубежной рок сценой. В своих интервью музыканты опровергают досужие домыслы о своем желании остаться в Америке на ПМЖ. Нечастые визиты в Россию сделали свое дело - "Парк Горького" становятся своими среди чужих, чужими среди своих...
После триумфальных гастролей по России в 1994 году группа приступила к записи своего третьего альбома. В 1995 году, к "Парку Горького" присоединился еще один коллега Белова по «Москве» клавишник Николай Кузьминых. Назвали "Stare" - по первой задорной песне, на которую потом было снято видео. Вот так и появился этот альбом...".
К альбому "Stare" было снято четыре клипа: "Stare", "Stop the world I want to get off", "Ocean" и "Scared", над которыми работали модные российские клипмейкеры под руководством Сергея Баженова. В мае 1998 года выходит четвертый альбом с нехитрым названием "Protivofazza".