История коллектива началась в 1970 году, когда музыкальные работники А.В. Корниенко и Р.И. Штольц создали хор к 100-летию В.И. Ленина. Уже через три года хор получил всесоюзную известность, приняв участие в легендарной телепередаче "От всей души" с Валентиной Леонтьевой.