По рекомендации Семена Каминского Роберт Болотный отправляется в г. Куйбышев, где встречается с директором филармонии Лисицыным Константином Степановичем и коллектив 10 октября 1975 г. прилетает в г. Куйбышев для работы в филармонии. С этого дня начинается жизнь нового коллектива с новым названием, придуманным Р. Болотным, ВИА «Синяя птица».
В конце 1975г. выходит долгожданная пластинка ВИА «Синяя птица» с «Кленом», а 22февраля 1976г. в г. Тольятти состоялся первый афишный концерт коллектива, который и определил день его рождения.
В 1978 году ВИА «Синяя птица» стал лауреатом Всесоюзного конкурса артистов эстрады. В этом же году ансамбль гастролировал на БАМе. В 1979 году ВИА принимал участие в Фестивале «Бранска Быстрица» (Чехия), а также стал лауреатом международного конкурса «Братиславская лира».
В 1980 году «Синяя птица» принимала участие в конкурсе «Ален Мак» (Болгария), а также в культурной программе «Олимпиада 80».
Летом 1985 года - участие в ХII - ом Международном Фестивале молодежи и студентов в г. Москве.