После того как из «Редкой птицы» ушли вокалист Михаил Куликов и, чуть позже, гитарист Евгений Хавтан и ударник Игорь Смыслов, оставшиеся в группе клавишник Алексей Аедоницкий и басист Сергей Галанин (сейчас солист группы СерьГа) пригласили гитариста Александра Горячева (экс-«Лица») и ударника Сергея Боровкова, а вскоре изменили название на «Гулливер». «Г.» записывает первый мини-магнитоальбом из 5 песен — «Телефон», в конце того же 1983 г. — полноценный альбом «Пластилин», окончательно подтверждая, что в Москве появилась новая интересная группа. «Г.» с успехом выступает на легендарном фестивале самодеятельных групп в Долгопрудном, много концертирует. «Г.» играет хард-рок, рок-н-ролл, реггей, достаточно разностилевую музыку, которую отличает хороший драйв, сильное гитарное начало и достаточно высокое по тем временам качество звучания и записей. «Г.» продолжает много выступать, популярность его довольно высока, но вот «Немецкая волна» упоминает «Гулливер» среди других новых советских групп, и он сразу попадает в «черный список» Министерства культуры.

В 1986 г. вкусы и композиторские привязанности участников «Г.» расходятся. Группа распадается. Горячев с Галаниным вместе работают в «Бригаде С», затем один уходит в кузьминский «Динамик», а второй пару лет спустя образует проект «Бригадиры». А. Аедоницкийсосредоточивается на сольной работе, пишет песни для других исполнителей.