Ансамбль «ДОБРЫ МОЛОДЦЫ» появился в конце 1969 из самодеятельной поп-группы «АВАНГАРД-66», организованной летом 1966 в составе: Александр Петренко, Борис Самыгин и Евгений Броневицкий (гитары), Лев Вильдавский (фортепиано) Владимир Антипин (бас) и Евгений Маймистов (барабаны). После того, как Броневицкий и Вильдавский ушли в группу «ПОЮЩИЕ ГИТАРЫ», а их место занял Вячеслав Мостиев, состав группы надолго стабилизировался. Она получила постоянный ангажемент в первом питерском молодежном кафе «Эврика» и собирали толпы поклонников со всего города, что вынудило администрацию уволить излишне шумных, хотя и доходных артистов. На протяжении второй половины 60-х годов «АВАНГАРД-66» несколько раз выезжал на гастроли от различных филармоний (в одной из таких поездок они отыскали и привезли в Ленинград тогда еще совсем юного Юрия Антонова).
Группа «ДОБРЫ МОЛОДЦЫ» без видимых причин снова стала любительской, однако, в ноябре 1969 необходимость зарабатывать на жизнь и ограниченность самодеятельного статуса вынудили «АВАНГАРД-66» окончательно утвердиться при филармонии и сменить имя на «ДОБРЫ МОЛОДЦЫ». Игоря Петренко сменил Михаил Беляков, гитарист ленинградской группы «ФАВОРИТЫ», а в начале 1970 состав ансамбля усилили клавишник Владимир Шафран, певец Владимир Кириллов и, в соответствии с тогдашним требованием комсомола, мощная секция духовых: Ярослав Янса (труба), Александр Морозов (тромбон) и Всеволод Левенштейн (альт-саксофон). Последний (под сценическим именем Всеволод Новгородский) чуть позже стал художественным руководителем нового ансамбля.
На протяжении первой половины 70-х годов ансамбль «ДОБРЫ МОЛОДЦЫ» много гастролировал по стране, в 1974 записал свою первую пластинку с песнями Антипина и кавер-версией песни THE FORTUNES Freedom Come, Freedom Go (которая в русском варианте получила название Золотой рассвет). Хотя костяк группы на протяжение этих лет оставался неизменным, на разных этапах к нему присоединялись и другие музыканты: в 1970—72 играл Юрий Антонов, который написал для ансамбля «программную» песню О добрых молодцах и красных девицах, солировали Жанна Бичевская, Светлана Плотникова, Александр Лерман (экс-«СКОМОРОХИ», «ВЕТРЫ ПЕРЕМЕН», «АРАКС»), Роман Власенко и др.
В 1973 Левенштейн покинул группу, вернувшись в Ленинград, где играл с группой «МИФЫ», а позже эмигрировал в Англию, где прославился как ведущий музыкальных программ русской редакции Би-Би-Си под именем Сева Новгородцев. Новым руководителем «ДОБРЫХ МОЛОДЦЕВ» стал московский клавишник Анатолий Киселев. В апреле 1974 группа фактически распалась, когда ансамбль покинули все его ветераны-основатели, а Киселев и Власенко, набрав новый состав, устроились в Росконцерт. В 1976 А.Лерман и вокальная группа исполнили Сердце, мое сердце в знаменитом альбоме Давида Тухманова "По волне моей памяти", а в 1977 уже весь коллектив принял участие в записи серии песен А. Флярковского на стихи А. Дидурова для художественного фильма «Розыгрыш».
Позднее «ДОБРЫ МОЛОДЦЫ», подобно большинству ВИА, гастролировали по стране, записали десяток пластинок с песнями советских композиторов, в 1982 записали саундтрек к новогоднему телефильму «Чародеи». Группа работала до середины 80-х годов, после чего распалась. Власенко в начале 80-х годов организовал собственную группу «ГАЛАКТИКА», популярную в период расцвета отечественной «металлической» сцены.