Původní  starý sbor Donští kozáci byl založen již v roce 1921 v Sofii v Bulharsku. V roce 1981 se začal rozpadat a Houdjakova požádal německý manažer, aby ho zachránil.  Dal opět dohromady zpěváky a muzikanty a od tohoto roku sbor vystupuje pod jeho vedením a pod názvem Bolschoi Don Kosaken. Ve Znojmě soubor, složený výlučně z operních pěvců, nabídl  zcela zaplněnému kostelu písně velikonoční a také lidové.