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