Не стояла на месте и личная жизнь Алибасова. В 70-е годы он женился во второй раз - на кореянке, которая была на 12 лет его моложе. Однако брак продержался чуть больше первого и развалился. В Саратове Алибасова поймала в свои сети Лена Уронич. Причем выглядело это весьма необычно. Лена была ярой фанаткой "Интеграла" и мечтала выйти замуж за Алибасова. Однако подступиться к нему ей долгое время никак не удавалось. И тогда девушка пошла на хитрость. Она завела роман сначала с администратором группы, который ввел ее в круг "интегральцев", после чего заставила обратить на себя внимание Алибасова. Вскоре они расписываются, и в 1985 году на свет появляется мальчик, которого в честь отца называют Бари. Однако рождение ребенка не спасло и третий брак Алибасова. В середине 80-х Алибасов покупает квартиру недалеко от Москвы - в Зеленограде, - однако жену с ребенком оставляет в Саратове. Лена надеется, что он одумается и возьмет ее с собой, но Бари, кажется, все для себя уже решил - жена для него только обуза. По его же словам: "В жены я брал девушек, далеких от сцены. Вначале меня безумно любили, через два месяца они прозревали. Более ублюдочного человека, чем я, для них не существовало. Больше чем на медовый месяц меня не хватало..."

В 1988 году Алибасов окончательно перебирается в Москву, захваченный новой идеей - создать супер-группу. Сам он так объясняет этот свой порыв:

"Я не был рабом юношеских привязанностей. "Ласковый май" и "фанерный" мальчик педерастического типа стали отбирать у рокеров публику, подавляя заодно Кобзона, Пугачеву...

До чего доходило? Ребятки из "Ласкового мая" на фанере рисовали клавиши и играли на этих досточках. В Астрахани работали под магнитофон, в то время когда мы возили по 18 тонн аппаратуры на двух трейлерах. А в Джамбуле, где были аншлаги, пришло на "Интеграл" всего 19 человек. И тогда я понял, что этот жанр умер..."

Алибасов (в дуэте с Анисом Мухамедшиным) объявил конкурс в новую группу, на который явились около тысячи человек. Бари отобрал шестерых: А. Ктитарева (музруководитель), В. Юрина (соло-гитара), В. Левкина (ритм-гитара), В. Бурейко (барабаны), А. Карпухина (бас-гитара), А. Запорожца (клавишные). За их подготовку взялись профессионалы: Сергей Шмелев (инструменты), Николай Добрынин из "Сатирикона" (пластика), Вячеслав Зайцев (костюмы), Андрей Потемкин (композитор), Лариса Рубальская, Михаил Шабров (поэты) и др. Вскоре с помощью музыкантов "Интеграла" (инструменты и вокал) были записаны первые хиты новой группы. Под эту чужую "фанеру" в июле 1989 года "На-На" впервые вышла на сцену спорткомплекса "Олимпийский" на фестивале "Фэйс ту фэйс". Успех был ошеломляющим. Воодушевленный Алибасов начал подготовку к первому сольнику своего нового детища. Однако в ходе этой подготовки у него внезапно возник конфликт с коллегами из "Интеграла".

"Только через несколько месяцев после концерта, - вспоминает Б. Алибасов, - удалось переписать все песни голосами самих "нанайцев". Эти старые козлы с седыми волосами на яйцах стали душить молодых: ведь они записывали фонограмму для "На-На". Я сказал: либо завязывайте, либо разбегаемся по-хорошему. Я отдал "интегральцам" название, программу, аппаратуру. Они побултыхались, стали ездить с Кормухиной... и развалились..."

В отличие от "Интеграла", который действительно себя изжил, группа "На-На" начала свое восхождение на эстрадный олимп. В хит-парад "Музыкальной дорожки "МК" "На-На" влетела в сентябре 1989 года с песней "Пустынный пляж" (12-е место). В январских итогах "ЗД" группа "На-На" заняла 1-е место в номинации "Открытие года". На имидже группы благотворно сказался и скандал, который разгорелся вокруг фильма "Солнце, море и "На-На".