W sierpniu 1989 roku ukazał się debiutancki album grupy: Gorky Park (album). Na okładce znalazło się logo zespołu: litery GP stylizowane na sierp i młot. Teledyski do utworów My Generation i Bangteledysk youtube.com. Дата обращения: 17 мая 2010.. były kręcone w Nowym Jorku. Dzięki rosnącemu zainteresowaniu Związkiem Radzieckim na Zachodzie po upadku żelaznej kurtyny, Gorky Park szybko osiągnął popularność w USA. Singiel Bang znalazł się w Top 15 amerykańskiej MTV i pozostał tam dwa miesiące, docierając do trzeciego miejsca. Singiel Try To Find Me osiągnął 81. miejsce w notowaniu Billboard Hot 100, czyniąc Gorky Park pierwszym rosyjskim zespołem, który znalazł się na amerykańskich listach przebojów. Sam album osiągnął 80. miejsce na liście Billboard 200, z nakładem 300 tysięcy sprzedanych egzemplarzy w pierwsze trzy tygodnie od ukazania się.
Kolejnym singlem był Peace in Our Time, który został napisany i nagrany wraz z Jonem Bon Jovi. Kompozycję przyjęto znakomicie, była popularna w rozgłośniach radiowychCurtis Zimmermann Биография на Allmusic.com Allmusic.com. Дата обращения: 5 февраля 2012 года...