ВИА "Здравствуй, песня!" был образован, после того как часть музыкантов во главе с Аркадием Хаславским ушли из Тульской филармонии, которая оставила за собой название ВИА "Красные маки", во Владимирскую филармонию с новым названием "Здравствуй, песня!" Название новому коллективу придумали редакторы центрального телевидения в чем, наверное, первоначально оттолкнулись от популярного "Лейся, песня!", как известно, пришло из хита 50-х. Только здесь уже было связано с одноименной песней "Здравствуй, песенка", композитора Бориса Терентьева и поэта Игоря Шаферана, сочиненной ими в 1974 г. и которую исполняли многие ВИА. Солнечное имя целенаправленно обещало, что-то современное, легкое и мелодичное. В первый состав ВИА "Здравствуй, песня!" вошли: Аркадий Хаславский - художественный руководитель (клавишные, труба); Валерий Богданов - директор ансамбля (звукорежиссёр); Михаил Король (клавишные, вокал); Виктор Бут (гитара, вокал); Людмила Семикина (вокал); Сергей Чепурнов (скрипка, клавишные); Арнольд Дедов (саксофон, флейта); Анатолий Красавин (бас-гитара); Александр Аргуч (перкашн); Анатолий Ивушкин (ударные). В таком составе в свет выходит первая пластинка формата миньон - "Я радуюсь".
В 1977 г. практически всем составом музыканты переехали в Северо-Осетинскую филармонию, где их хорошо встретил известный продюсер, а тогда еще называемый администратором Василий Васильевич Кондаков. В состав ансамбля пришли новые солисты Галина Шевелева из Харькова, Людмила Семикина, Олег Башкин и новый бас - гитарист Анатолий Красавин. Солнечное имя целенаправленно обещало, что-то современное, легкое и мелодичное. А тем временем ансамбль поменял место жительства на Краснодарскую филармонию и нашел репетиционную базу в Подмосковье. Первая дебютная пластинка ансамбля "Здравствуй, песня" стала открытием 1978 г. Изящные аранжировки, новые мелодичные песни о любви были по душе художественному совету фирмы "Мелодия". Достаточно вспомнить "А любовь рядом была" и "Я вижу тебя" композитора Игоря Якушенко, известного в эстрадно-джазовом жанре и две прекрасные песни самого руководителя Аркадия Хаславского. Это "Я радуюсь" и "Все сбудется". В 1979 г. был выпущен первый диск-гигант ВИА "Здравствуй, песня", на котором были такие известные песенные хиты, как "Девчонка из квартиры 45" Алексея Мажукова, "Где же ты была" Вячеслава Добрынина.
В 1979 году к ансамблю присоединяются Светлана Бут (вокал); Виктор Андриевский (труба) (на несколько месяцев) и три музыканта духовой секции (труба - тромбон - труба) из инструментального ансамбля Валерия Ободзинского у которого был перерыв в гастрольном графике. Музыканты приняли участие в записи пластинки "Мы любим диско" и съёмках Телеконцерта 1979 года, а так же отработали два месяца с ВИА "Здравствуй, песня!" в гастрольном графике и вернулись в ансамбль певца. Особенностью второго диска-гиганта "Мы любим диско" стало то, что на первую сторону вошли песни зарубежных авторов, а на вторую - советских, это произошло только благодаря Олимпиаде - 80. Главным хитом пластинки стала "Синяя песня", которая вместе с песней группы "Eruption" - "One way ticket" стала звучать на дискотеках по всему Советскому Союзу.
В 1980 году ансамбль был вынужден сменить филармонию на Краснодарскую. В этом же году выходит третий диск-гигант "Вокруг любви". Эта пластинка вышла при сотрудничестве ансамбля и поэта-песенника Игоря Кохановского и по тиражу уступила лишь пластинкам Владимира Высоцкого и Аллы Пугачёвой, её тираж составил два миллиона экземпляров.
В 1982 году появились жесткие правила, согласно которым каждый музыкант должен был иметь диплом об окончании музыкального училища. Аркадий Хаславский всеми правдами и неправдами пытался сохранить коллектив, за что поплатился четырьмя годами тюремного заключения в 1983 году. Оставшись без своего руководителя, музыканты ВИА "Здравствуй, песня!" продолжали работу некоторое время, а вскоре разошлись по другим проектам.
В начале 1983 года состав ВИА "Здравствуй, песня!" стал выглядеть так: Галина Шевелева (вокал); Владимир Попков (вокал); Геннадий Грачёв (звукорежиссёр); Валерий Богданов - директор ансамбля; Игорь Матвиенко - музыкальный руководитель (клавишные); Олег Кацура (гитара, вокал); Сергей Мазаев (альт-саксофон, вокал); Сергей Попов (соло-гитара); Игорь Ерастов (бас-гитара); Николай Сафонов (барабаны). Новые музыканты пришли из ансамбля под управлением Вячеслава Добрынина - "Шаровая молния", по инициативе своего руководителя. Новую программу для ансамбля подготовили Вячеслав Добрынин, Леонид Дербенёв и Игорь Матвиенко, так же многие не реализованные песни из "Шаровой молнии" музыканты включили в репертуар ВИА "Здравствуй, песня!". Первой записью на пластинку нового состава стала его песня "Земля - наш дом" на стихи поэта Роберта Рождественского, а первой песней, которая была показана по телевидению в передаче "Утренняя почта" - "Старый альбом" (В. Добрынин - Л. Дербенёв), где солировал Олег Кацура.
В 1984 г. на фирме "Мелодия" записывался диск-гигант "Робинзон" с песнями на стихи Леонида Дербенёва правда, уже без солистки Галины Шевелевой (вокал), вслед за которой совсем немного поработала певица Лада Морис (вокал). На диске "Робинзон", ставший популярным, ансамбль не только аккомпанировал Михаилу Боярскому, но также исполнил песни: "Не забудешь никогда" и "В нашем дворе". В дальнейшем ВИА "Здравствуй, песня!" продолжал исполнять и записывать песни Вячеслава Добрынина. На пластинках фирмы "Мелодия" выходили песни "Светлый парус мечты", "Будь самим собой" и "Все зависит от тебя" в дуэте с певицей Натальей Нурмухамедовой.
В 1985 году на телепередаче "Утренняя почта" проходят съёмки песни "Большая медведица", после съёмок из группы уходит Сергей Мазаев (альт-саксофон, вокал) и Олег Кацура (гитара, вокал), который становится солистом группы "Весёлые ребята", но через два месяца возвращается в "Здравствуй, песня!", вместо Олега в коллектив приходит новый солист Николай Расторгуев (вокал). В 1986 году коллектив принимал безуспешное участие в "Рок-панорамме - 1986", после чего музыканты продолжают работу, но уходит Валерий Богданов - директор ансамбля. В этот момент Аркадий Хаславский досрочно выходит из "мест не столь отдалённых" и решает вернуться в свою группу, однако получает резкий отказ от Краснодарской филармонии, что вызвало волну негодования коллег по филармонии. Временно Аркадий Хаславский устраивается на работу к И. Д. Кобзону, который, первое время, ему помогает и наставляет в творческом плане.В 1987 группа "Здравствуй, песня!" подготовила новую концертную программу, однако комиссия Росконцерта не приняла её и рекомендовала Краснодару прекратить проект "Здравствуй, песня!", т.к. он неотъемлемо связан с Хаславским. Это и спровоцировало уход всего состава группы из филармонии.