На протяжении первой половины 70-х МОЛОДЦЫ много гастролировали по стране, неизменно принимаемые публикой на ура; их репертуар составляли обработки русских народных песен (в которых они демонстрировали разложенное на две октавы многоголосие), собственные песни (главным образом, пера Антипина), а второе отделение, особенно поначалу, отводили под импортный материал: THE BEATLES, оркестровый поп THE FORTUNES, соул THE FOUR TOPS и джаз-рок CHICAGO и BLOOD, SWEAT & TEARS. Значительную роль в формировании программ группы сыграли режиссер Борис Гершт (с телевидения) и хормейстер Валентин Акульшин из первого состава ДРУЖБЫ.
В июне 1970 года Белякова сменил Николай Резанов из легендарных ЛЕСНЫХ БРАТЬЕВ, но той же осенью и он ушел – гитару взял в руки сначала ветеран АВАНГАРДА Алик Петренко, а несколько месяцев спустя Петр «Пит» Крылов. Одновременно с Петренко в ДОБРЫХ МОЛОДЦАХ появился их старый знакомый, Юрий Антонов, который принес в репертуар группы несколько своих номеров, в т. ч. ставшую для них программной песню «О добрых молодцах и красных девицах» («Помню, в детстве я…»). Тогда же у МОЛОДЦЕВ появилась и первая «девица», певица Светлана Плотникова, а Янсу сменил трубач Георгий Чиков.
Неизбежный бич ВИА, текучесть кадров, до поры затрагивал ДОБРЫХ МОЛОДЦЕВ лишь косвенно: питерский костяк группы долго оставался неизменным, хотя за эти годы через группу прошло несколько музыкантов. Кириллова, который в мае 1971-го ушел в АРСЕНАЛ, сменил Роман Власенко (экс-АЛЫЕ ПАРУСА), а на место Плотниковой пришла Валентина Олейникова.
В начале 1972 года новыми участниками группы стали гитарист Анатолий Бортник, трубач Владимир Василевский (оба работали с Анатолием Кроллом) и поющая гитаристка Жанна Бичевская (из оркестра Олега Лундстрема). Бичевская пела на концертах ДОБРЫХ МОЛОДЦЕВ несколько своих номеров, но принимала участие и в исполнении их песен. Антонов неизбежно ушел в соло-карьеру и какое-то время колесил по стране с ВИА МАГИСТРАЛЬ, а потом начал записывать свои песни на пластинки.
В 1973 году ДОБРЫ МОЛОДЦЫ и сами дебютировали в звукозаписи, исполнив песню «Я еду к морю» на авторском диске Давида Тухманова, а в 1974 году записали свою первую пластинку-миньон с песнями Антипина и кавером хита THE FORTUNES «Freedom Come, Freedom Go» (которая в русском варианте получила название «Золотой рассвет»).
Позднее в том же году в ДОБРЫХ МОЛОДЦАХ произошла первая большая смена состава: ушли Шафран, Кириллов (он вернулся в группу в 1972-м), Морозов и Василевский. Их места заняли: питерский клавишник Владислав Петровский, певец из Тулы Сергей Кукушкин, трубач Евгений Поздышев (экс-Кролл) и тромбонист Анатолий Куликов (экс-Лундстрем). Бичевская тоже отправилась в одиночное плавание. Когда весной 1973 года Антипин перешел в вокальную группу, новым бас-гитаристом стал Владимир «Царь» Васильев (экс-ЛИРА). Примерно тогда же в рядах ДОБРЫХ МОЛОДЦЕВ появился еще один певец, Николай Коржов.
Левенштейн в 1974 году покинул МОЛОДЦЕВ, вернулся в Питер и играл на танцах с МИФАМИ и со своей группой ЛЮДИ ЛЕВЕНШТЕЙНА. В конце 1975-го он эмигрировал в Великобританию и вскоре добился там известности как ведущий музыкальных программ русской редакции Би-би-си под старо-новым именем Сева Новгородцев, а художественным руководителем ДОБРЫХ МОЛОДЦЕВ стал московский клавишник Анатолий Киселев.
Еще одним ярким музыкантом, который пришел к МОЛОДЦАМ в эти смутные годы, стал певец и автор песен из Москвы Александр Лерман (экс-СКОМОРОХИ, ВЕТРЫ ПЕРЕМЕН, АРАКС). В марте 1974 года Васильев ушел в UP & DOWN и далее в ПОЮЩИЕ ГИТАРЫ – на бас-гитаре его сменил Петр Макиенко, который работал с Гюли Чохели в ВИА КРЫЛЬЯ и аккомпанировал молдавскому певцу Александру Козаку (экс-НОРОК).
Роковым для ДОБРЫХ МОЛОДЦЕВ стал концерт в московском Театре эстрады 13 января 1975 года, вызвавший недовольство у каких-то чиновников от культуры. Их вызвали на ковер в дирекцию Росконцерта, однако уставшие от изматывающих гастролей и невозможности записывать свой материал музыканты сами сделали первый шаг и подали заявления об уходе. Росконцерт легко отпустил их, но оставил себе название группы. Петровский остался в Москве, а позднее стал участником ЦВЕТОВ.
В том же году Киселев, Власенко и появившийся незадолго до этого певец из Омска Александр Пономарев собрали новую версию ДОБРЫХ МОЛОДЦЕВ, в которую набрали московских и провинциальных музыкантов. В середине 1975 года они спели «Сердце, мое сердце» в знаменитом альбоме Давида Тухманова «По волне моей памяти» (в записи участвовал и Лерман), а в 1977-м записали серию песен А. Флярковского на стихи А. Дидурова для художественного фильма «Розыгрыш» (в т. ч. «Бабочки летают»).