ВИА "Молодые голоса" был создан в 1974 г. на базе Тамбовской филармонии. Первой солисткой должна была быть Аида Ведищева, но по стечению обстоятельств стала Надежда Бельски.
После Надежды солисткой стала Ирина Аллегрова. Скорей всего, одним из первых в СССР, использовать в своей работе стиль развлекательного диско-шоу, стал ВИА "Молодые голоса". Создал его выпускник музыкального училища города Житомира Матвей Аничкин. Помимо Матвея в первый состав ансамбля вошли Александр Монин, Николай Чунусов (барабаны), Александр Кирницкий, Всеволод Королюк, Валерий Гаина. Выпускник Житомирского музыкального училища Матвей Аничкин работал до создания ансамбля с оркестром "Советская песня" (бывший джаз Б. Ренского), где бессменным руководителем был потрясающий композитор Алексей Мажуков. Вот, как раз, там Матвей и познакомился с В.Гаиной, и именно тогда возникла идея создания нового вокально-инструментального ансамбля.
В конце 1970-х годов, помимо других, в ансамбле работает Ирина Мальгина (Ника).
В 1978-ом году ансамбль получил третью премию конкурса "Сочи-78", который был посвящен 60-ти летию ВЛКСМ.
Благодаря постоянному творческому поиску, музыканты в 1979-ом году придумали и поставили широкомасштабную (по тем временам) рок-оперу под названием "Звездный скиталец". Для исполнения этого произведения было использовано 5 вокалистов и 7 инструменталистов, декорации, которые трансформировались и весьма необычные эффекты света.
Несмотря на то, что этот вокально-инструментальный ансамбль не был известен достаточно широкому кругу публики, количество их гастролей по числу концертов было даже больше, нежели у самых известных на то время ВИА и исполнителей. Во многом музыканты научились подавать свои произведения слушателю благодаря выступлениям вместе с группой из Польши "Брейкаут" и группой из Югославии "Амбасадоры".
В 80-ом году "Молодые голоса" приняли участие в фестивале "Юность Балтики", в результате чего Матвей Аничкин получил первую премию в номинации "за лучшую аранжировку композиций стиля диско". Тогда же Матвей согласился немного поэкспериментировать с текстами и музыкой. Они стали исполнять под занавес основной программы ВИА, оставшись впятером, новые песни, которые написали сами (в том числе знаменитую песню "Крутится волчок"). Аничкин, сперва относился со скепсисом к этой затее, но, позже, когда увидел, как публика реагирует на эти эксперименты, понял, что эти решения - самое то, что в настоящее время им необходимо. В результате, в 1981-ом году ансамбль "Молодые голоса" существование прекратил. Появилась новая группа под названием "Круиз".