К лету 1989-го у них появилось нынешнее название ДВА САМОЛЕТА, барабанщик Евгений «Юджин» Беляев и зачатки современного стиля. Той же осенью Беляев ушел в THE MEANTRAITORS (а позже стал известен как DJ Юджин) – в октябре его сменил перкуссионист поп-фанк-группы БРИЛЛИАНТЫ ОТ НЕККЕРМАНА Михаил Синдаловский (р. 28.08.65 в Ленинграде). В составе: Покровский (гитара, вокал), Белянкин (бас, вокал) и Синдаловский (барабаны) группа предприняла отчаянную попытку записать альбом, однако, не справившись с трудностями, бросила работу на полдороге.
В следующем феврале трио вступило в Рок-клуб, исполнив несколько песен, написанных совместными усилиями на стихи Белянкина; в марте съездило на гастроли в Советск, но первое сколько-нибудь заметное явление САМОЛЕТОВ народу Питера состоялось лишь 19 мая 1990 года на фестивале «Новая музыка» в клубе Политеха, устроенном Иннокентием Волкоморовым (из ПОСТОРОННИМ В.). Горячо встреченные публикой, САМОЛЕТЫ активизировали поиски подходящих музыкантов. Летом в их составе промелькнул экс-пианист ОПАСНЫХ СОСЕДЕЙ и БУРАТИНО Александр «Спагетти» Эйдлин, в сентябре-октябре так же мельком играл гитарист БЕГЛЕЦА Андрей Шелковников (позднее надолго перебравшийся в Голландию), но только в октябре 1990-го в САМОЛЕТАХ появился четвертый постоянный участник.
Этому предшествовала отдельная история. Летом Белянкин и Синдаловский решили сделать параллельный клубный проект ЗОЛОТО МАККЕНЫ, в который были приглашены певица Диана Рубанова (как и Михаил, она пришла из БРИЛЛИАНТОВ ОТ НЕККЕРМАНА) и гитарист Алексей Лазовский (р. 19.02.69 в Ленинграде) из группы TOTAL JAZZ BAND, которая пару раз выступала вместе с САМОЛЕТАМИ.
Они репетировали в клубе Железнодорожного института на Садовой, прямо на складе музыкальных инструментов. В один прекрасный момент на репетицию пришел Покровский и решил, что обе группы надо объединить. Поскольку сам он играл на гитаре, Лазовскому пришлось искать себе другой инструмент. Он выбрал альт-горн, который позднее сменил на помповый тромбон.
Наконец в том же ноябре с САМОЛЕТАМИ начал играть (сначала на полставки, а с лета 1992-го постоянно) саксофонист-клавишник ПРЕПИНАКОВ Денис Медведев (р. 16.03.70 в Ленинграде). Таким образом, состав группы стабилизировался и – если не считать эпизодически игравшего в сезоне 1990–1991 годов тромбониста Сергея Здорова – оставался неизменным следующие семь лет.
Начало 90-х САМОЛЕТЫ встретили бурным всплеском гастрольно-фестивальной активности: за вторую половину 1990-го они успели появиться на фестивалях «Бабье лето» (Пасвалис, Литва), «Липа» (Липецк) и «Аврора» (Питер); на следующий год отметились на десятилетии Ленинградского Рок-клуба в «Юбилейном» (февраль), были гостями «Интернедели» в Новосибирске (май), а также доехали до рок-фестивалей в Мирном (Якутия) и Москве («СыРок»), гастролировали в Риге, Вильнюсе, Таллине, Новгороде, Туле, Калининграде и т. д.
К началу 1991-го ДВА САМОЛЕТА полностью отказались от текстов песен, заменив их бессмысленным набором фонем с иногда встречавшимися в них ключевыми словами (вроде «Ваня Солнцев») – Покровский был уверен, что это поможет слушателям лучше воспринимать музыку. Чтобы как-то объяснить это публике, была сочинена легенда о детских годах, будто бы проведенных Покровским в Кении, где он выучил суахили.
В октябре 1991 года ДВА САМОЛЕТА стали участниками Дней Ленинграда в программе фестиваля «Les Allumees» в Нанте (Франция). В том же году на центральном телевидении при поддержке режиссера программы «Чертово колесо» Натальи Грешищевой САМОЛЕТЫ записали демо-ленту «Крошка Лу, пронзающая сердца», а следующей зимой на Петербургской студии грамзаписи – более профессионально звучавший альбом «Когда поет далекий друг» (звукорежиссер Никита Иванов), позже изданный на пластинках и компакт-дисках. Запись финансировал бывший бас-гитарист АКВАРИУМА Александр Титов, который одно время менеджировал САМОЛЕТОВ.
В мае 1992-го французские поклонники группы имели счастье видеть их вторично: она была приглашена на фестиваль «Printemps de Bourges» в Бурже, после чего совершила длительное турне по стране (24 концерта). Тем же летом ДВА САМОЛЕТА слетали в Канаду, где приняли участие в праздновании 350-летия Монреаля и выступали в местных клубах. По дороге домой группа заглянула в Нью-Йорк, где тоже дала концерт и записала несколько песен на английском языке. Спел их знаменитый джазовый бас-гитарист Уилл Ли (Will Lee).
К середине 90-х, когда в Питере и Москве сложилась новая клубная сцена, САМОЛЕТЫ стали ее завсегдатаями, а после победы на конкурсе «Поколение-93» на время вообще переехали в столицу. Они продолжали выступать в Европе, записывались, хотя принципиальных изменений в их стиле не наблюдалось. В 1994 году свет увидел второй альбом группы «Убийцы среди нас», выпущенный под лэйблом их тогдашнего звукорежиссера Ясина Тропилло.