В июне 1969 года в Ялте, состоялся первый концерт ВИА "Добры Молодцы". Основу ансамбля составили участники ленинградской поп-группы "Авангард-66", образованной в конце 1965 года. В 1966году группа работала в студенческих клубах, кафе и, будучи практически первой поп-группой в городе, пользовалась огромной популярностью. В 1967 году руководитель известнейшего джаз-оркестра И. В. Вайнштейн пригласил группу "Авангард-66" в свою программу. Состоялся первый эксперимент работы поп-группы с биг-бэндом. В 1968 году группа уехала на Дальний Восток, а весной 1969 года началась работа над новой программой, одно отделение которой составляли русские народные песни, а другое-эстрадные. Так родилась шоу-программа и ансамбль "Добры Молодцы".