Благодаря этому, начиная с 1987-го АВИА все чаще выбирались за рубеж, где их «тоталитарный китч» мгновенно встретил горячий отклик. Во второй половине 80-х АВИА гастролировали практически во всех странах Европы и выступали на рок-фестивалях в Великобритании, Финляндии, Италии, Германии и т. д.

В 1988 году фирма «Мелодия» издала второй альбом АВИА «Всемъ!», который два года спустя с легкой руки экс-менеджера PINK FLOYD Питера Дженнера был переиздан в Британии «Hannibal Records» и удостоился четырех звездочек от влиятельного журнала «Q».

Если изначально АВИА ориентировались на синтезаторную новую волну (первый альбом включал преимущественно короткие и мелодичные номера с броскими соло инструментов), то с течением времени драматургия спектакля начала подчинять себе музыку, отводя ей чисто декоративную роль. Это повлекло за собой конфликт между костяком АВИА и Адасинским (что нашло косвенное отражение в фильме Алексея Учителя «Рок», где Антон фигурировал как один из главных героев) и, в конечном счете, сделало раскол между группой и театром неизбежным. В октябре 1988 года Адасинский ушел и вскоре создал свой мим-театр «Derevo», ныне успешно работающий на площадках всего мира. Его роль взял на себя появившийся в группе за пару месяцев до этого шоумен Дмитрий Тюльпанов.

В декабре 1988-го Меркушева сменил коллега Гусева по АРГОНАВТАМ и БАРОККО, саксофонист Евгений Жданов (p. 26.02.52 в Хабаровске), который предыдущие семь лет играл с САВОЯРАМИ. Он быстро стал неотъемлемым элементом звучания АВИА. Год спустя группа окончательно рассталась с театральными проектами и шоу-группой, сменив ее на духовую секцию в составе: Евгений Скоблов, труба, и Валерий Кутейников, тромбон. Оба дебютировали в составе АВИА в апреле 1990 года, когда группа представила на суд слушателей свою очередную ироническую программу «Навстречу 1000-летию Великого Октября» на концерте с финским хором SHOUTERS.

В сезоне 1989–1990 годов Рахов и Кондрашкин несколько раз выступили в Питере и совершили короткий тур по Германии в составе трио ВОСТОК-1 (+ Александр Титов из АКВАРИУМА на басу).

В начале 1991 года персональные проблемы принудили покинуть АВИА Кондрашкина, место которого занял Иван «Ян» Феденко (р. 13.12.66 в Севастополе, ранее играл в группах СЕПСИС и ДЖУНГЛИ). Позднее Кондрашкин все же вернулся в музыку: он участвовал в реставрации СТРАННЫХ ИГР, играл с АКВАРИУМОМ, ЧИЖОМ & Со и индустриально-джазовым комбо NOISE & TOYS, однако в мае 1994-го, во время турне по Германии с КЛУБОМ КАВАЛЕРА ГЛЮКА, упал с большой высоты и, получив серьезные травмы, окончательно покинул сцену. 8 июля 1999 года в результате инсульта, вызванного осложнениями после этих травм, он умер.

Первую половину 90-х АВИА провели в состоянии полураспада: Гусев работал в документальном кино (в Финляндии вышло несколько лент с его музыкой) и на радио, записывался с Юрием Ильченко, занимался звукорежиссурой на принадлежавшей АВИА студии «Indie», а также управлял делами созданного под крышей их родного ДК им. Ленина клуба «Indie». Рахов играл с группой НОМ и вел программу на радио, а Жданов выступал и записывался с этно-джазовым комбо САМКХА, джазовыми комбо и группой НЭП. В 1992 году фирма «Zona» (Вильнюс) отпечатала в виниле альбом АВИА «Ура!».

Лишь в 1994 году АВИА воссоединились в составе Гусев – Рахов – Жданов и записали изданный год спустя «General Records» альбом «Песни о природе и любви» (та же фирма переиздала и альбом «Всемъ!»), после чего начали выступать на сценах появившихся к этому времени клубов, прежде всего «Wild Side», в котором Рахов год работал арт-директором. Летом 1995-го АВИА сыграли на проводимом клубом фестивале «Rock Side II» в парке «Екатерингоф».