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