Ансамбль «Здравствуй, песня!» был образован летом 1977 года, после того как часть музыкантов во главе с Аркадием Хаславским ушли из Тульской филармонии, которая оставила за собой название ВИА «Красные маки», во Владимирскую филармонию с новым названием «Здравствуй, песня!», которое предложило Центральное телевидение.