За время своего существования группа выпустила 4 студийных альбома. Дебютный одноименный альбом, вышедший в августе 1989 года, попал в американский хит-парад Billboard 200, став прецедентом для советской музыки. Следующий альбом вышел в 1993 году под названием «Gorky Park 2», пользовался успехом во многих европейских странах и выпускался солидным тиражом. Последние два студийных альбома — «Stare» и «Protivofazza», вышли в 1996 и 1998 годах соответственно, и не завоевали былой популярности ни в России, ни за рубежом.