Группа, имеющая, вероятно, самое длинное в истории советского рока название — «Ассоциация содействия возрращению заблудшей молодежи на стезю добродетели», — была организована как чисто студийный проект Алексеем Могилевским, в ту пору клавишником-саксофонистом «Наутилуса Помпилиуса» и гитаристом Николаем Петровым в августе 1986 г. Их первой совместной работой стал альбом «Угол».
Вплоть до конца 1988 г. «Ассоциация» существовала достаточно эфемерно, время от времени собираясь для реализации тех или иных музыкальных планов Могилевского. С фактическим распадом «Наутилуса» проект приобрел материальные черты. Появились новые музыканты: Вячеслав Двинин (бас), Виктор Комаров (клавишные) и Владимир Назимов (барабаны) — двое последних также прошли школу «Наутилуса».
Выступление «Ассоциация» на IV фестивале Свердловского рок-клуба показало, что в музыке группы наметилась явная тенденция к современному поп-джазу, многие песни несли заметный отпечаток влияния музыки Стинга, хотя в целом программа не производила впечатления чего-то единого.
В ноябре 1989 г. в результате обмена бас-гитаристами с группой «Настя» в «Ассоциации» появился новый участник — Вадим Шавкунов.