«Поющие сердца» сразу же выделились в мощном потоке ВИА. Это отразилось и на составе ансамбля, и на его репертуаре. Первоначально коллектив был более многочисленным, чем в дни выступлений в Кургане. Не побоявшись сместить акценты (а может, желая их усилить), руководитель «Поющих сердец» В. Векштейн ввел в ансамбль помимо традиционной ритм-секции мощную духовую группу. Это позволило расширить репертуар.
В репертуар «Поющих сердец» прочно вошли «Баллада о солдате» М. Блантера и К. Симонова, «4141» О. Фельдмана и А. Богословского, повествующая о жертвах нацистских концлагерей. Тщательный подбор репертуара, интересные инструментовки, умение донести смысл произведет и я до каждого зрителя позволили коллективу принять участие во Всероссийском конкурсе артистов эстрады в 1973 году. И не только принять участие, но и добиться — сразу же — звания лауреатов и 1-й премии! Даже если посчитать эти награды своеобразным «авансом» дебютантам, то следующий песенный фестиваль — через два года — подтвердил правомерность столь высокой оценки. На V Всесоюзном конкурсе артистов эстрады (1975 год) они снова стали лауреатами. После этого география гастрольных поездок коллектива переходит границы нашей страны. Артисты выступают перед зрителями ГДР, африканских государств, стран Латинской Америки. Очень тепло встречали «Карасонас кантаитас» — «Поющие сердца» — кубинцы. В программе, подготовленной специально для этой поездки, были и народные кубинские песни, и посвященные острову Свободы и аранжированные музыкантами ансамбля.
Л. Шлемензон