В 1954 г. студентом кемеровского музыкального училища А.В. Кузнецовым был создан Хором русской песни – один из старейших коллективов «Дворца культуры имени 50-летия Октября».
Коллектив хора неоднократно награждался почётными грамотами и дипломами районной, городской и областной администрации. А уже в 1957 г. коллектив становится лауреатом I Всекузбасского фестиваля.
В марте 1966 г. хору (одному из первых самодеятельных коллективов Кузбасса) было присвоено высокое звание «Народный коллектив».
В 70-е и 80-е годы коллективу неоднократно присваивали звание лауреата Всероссийских и Всесоюзных фестивалей самодеятельного творчества.
Широк и разнообразен репертуар хора. Не только русские народные песни исполняются в коллективе. Произведения современных композиторов, прославляющие Россию, героика Великой Отечественной войны, трудовые подвиги и созидание составляют основу репертуара хора, интересного по содержанию, отличающегося высоким художественным достоинством и актуальностью. Немалое место в репертуаре хора занимают и авторские произведения А.В.Кузнецова, такие как «Обелиски», «Над Томью рекой», «Я славлю Кузбасс» и др.
За свою многолетнюю творческую деятельность Хор русской песни дал более 5000 концертов. Со своими концертами коллектив объездил все города Кузбасса, выступал в Новосибирске, Красноярске, Барнауле, Омске, Томске, Братске, Иркутске, Кургане, Донецке, Клине.
В 2012 хору русской песни было присвоено имя А.В.Кузнецова, основателя и бессменного руководителя коллектива на протяжении 50 лет.
В настоящее время в хоре занимается 30 человек, 1 из них — Людмила Семёновна Глотова — удостоена звания «Заслуженный работник культуры России» за высокие творческие успехи и многолетнюю деятельность в составе хора.
Коллектив регулярно принимает участие в конкурсах и фестивалях. Как правило, коллективу, носящему звание «народный», доверяется представлять район и город на международных, региональных, межрегиональных и городских конкурсах и фестивалях. И редко, когда хор возвращался без дипломов лауреатов.
27 апреля 2019 года «Хор русской песни им. Анатолия Кузнецова» отпраздновал своё 65-летие. Концерт назывался «Русской души напевы».