История коллектива берет начало 4 апреля 1936 года, когда решением заседания президиума Азово-Черноморского Краевого исполнительного комитета был создан Доно–Кубанский казачий хор. Первым его руководителем стал известный на Дону композитор и дирижер А. Г. Тушканов. В дальнейшем коллективом руководили В. А. Никольский и балетмейстер Е. Л. Секержинский, в 1950–1960–е годы – П. И. Лысоконь и балетмейстер С. А. Книжников.
В 1970 году постановлением Министерства культуры РСФСР коллектив был реорганизован и переименован в Ансамбль песни и пляски донских казаков, который возглавил Анатолий Квасов, в то время студент ГМПИ имени Гнесиных.
