Ощущая определенный дефицит в городе клубных сцен, ДВА САМОЛЕТА рискнули создать первый собственный клуб «Нора», который открылся 11 августа 1995 года и просуществовал до 12 января следующего года, а после его закрытия нашли старое бомбоубежище, в котором 18 октября 1996-го открыли клуб «Грибоедов». В том же году под лэйблом «RDM» был издан следующий альбом группы «Пчелы и мед», запись которого финансировал журнал «Птюч», а «Manchester» в Питере выпустил сборник «3 Бамбулы».
Весной 1997 года Антон Белянкин и Алексей Лазовский в первый раз вышли в эфир 6-го канала питерского ТВ со своей телепрограммой «КаМЫши», посвященной современной популярной музыке, – вопреки скепсису маловеров, их программа не только не закрылась в первый же год существования, но и благополучно шагнула в третье тысячелетие. Кроме того, та же пара вела свою программу «Дискомпорт» на радиостанции «Порт FM».
В мае 1997-го ДВА САМОЛЕТА, на протяжении некоторого времени испытывавшие проблемы, связанные с наркозависимостью Покровского, самораспустились на бессрочные каникулы. Лазовский в этот период работал на мебельной фабрике бывшего барабанщика МИФОВ Дмитрия Фогеля и играл в Ольгино с его группой СЕДЫЕ ЯЙЦА (где собрались ветераны местного рок-н-ролла). Остальные тоже трудились где придется.
Каникулы, как и положено, окончились 31 августа, когда ДВА САМОЛЕТА вышли на сцену подшефного «Грибоедова» в новом составе, т. е. без Покровского, место которого занял участник СТРАННЫХ и просто ИГР, НАРОДНОГО ОПОЛЧЕНИЯ и THE DOLPHINS Григорий Сологуб (р. 19.07.61 в Ленинграде), гитара, вокал, песни которого пополнили репертуар группы. Другой неожиданностью стало ее радикальное возвращение к русскому языку. Новая текстовая концепция ДВУХ САМОЛЕТОВ опиралась на образы и сюжеты латиноамериканского кино, которые в свое время удачно использовали TEQUILAJAZZZ. Но если в песнях последних акцент был сделан на героико-романтический пафос, ДВА САМОЛЕТА взглянули на те же темы скорее с иронией.
Все это время САМОЛЕТЫ продолжали искать нового фронтмена. Весной 1998 года с ними некоторое время репетировал вокалист Сергей Мещанинов (р. 23.12.74), известный по собственному электронно-клавишному проекту МАРТЫН МАРТА, но альянс не состоялся (позднее Сергей всплыл в группе ЧЕМПИОНЫ), и их новым певцом неожиданно стал Лазовский. В таком составе группа записала свой очередной альбом «Мачо-засранец», который год спустя был выпущен молодым инди-лэйблом «Zvezda Records» под более нейтральным названием «Дон Педро, Гомес и Мамочка»).
Весной 1999-го в составе духовой секции ДВУХ САМОЛЕТОВ (ослабленной уходом к микрофону Лазовского) появились саксофонист Алексей Канев и трубач Андрей Коган (р. 14.01.82 в Ленинграде). Канев, впрочем, следующей весной покинул группу, тогда как Коган задержался дольше (хотя параллельно сотрудничал и с другими исполнителями: SCARY B.O.O.M., АКВАРИУМОМ, MARKSCHEIDER KUNST, SALSAMANIA, джаз-оркестром Сергея Хилько).
В мае 2000 года в истории группы произошло еще одно судьбоносное событие: в ее ряды вернулся Вадим Покровский, благополучно разрешивший свои жизненные проблемы и отказавшийся от планов соло-карьеры. С его появлением САМОЛЕТЫ превратились в полистилистическое шоу с, соответственно, тремя достаточно разными вокалистами, что позволило им обращаться к любой аудитории.
Вскоре после этого взор на группу снова обратил московский шоу-бизнес: САМОЛЕТЫ подписали контракт с «Real Records» и записали для компании новый альбом, получивший название «Подруга подкинула проблем» – по песне, клип на которую (питерский режиссер Петр Троицкий, ранее более известный по сюжетам социальной рекламы) обошел практически все музыкальные программы отечественного телевидения. С точки зрения текстов и сюжетов песен этот альбом стал продолжением пубертатно-уличной тематики ВРЕМЕНИ ЛЮБИТЬ и ВЫХОДА (которая, в свою очередь, предвосхитила расцвет питерского неореализма в творчестве ЛЕНИНГРАДА и ЛЯ МИНОР).
В декабре ДВА САМОЛЕТА – вместе с наиболее успешными клубными группами прошедшего года – приняли участие в фестивале «Урожай-2000». Весной 2001 года Троицкий снял группе второй клип, на этот раз на песню «Небесное пиво» (к слову, вольное переложение блюзового стандарта «Fever»).
Помимо концертов под крылом САМОЛЕТОВ, участники группы время от времени выступают отдельно. Еще в середине 90-х Белянкин создал нойз-проект КАЛ, в котором играют Михаил Егоров (КОЛЫБЕЛЬ) и Алексей «Пилюлькин» Костягин (Les GRAND VINIOLLES), а с 2000-го параллельно с ДВУМЯ САМОЛЕТАМИ существует группа СЕЛЕДКА, в которую вошли Лазовский, Медведев и Владимир Ханутин (экс-барабанщик ЧИЖ & Co и бас-гитарист НОМ). На первых порах с ней играл и Белянкин.