Fabrika Zvezd
En 2006, Koldoun remporte la sixième saison de l'émission russe "Fabrika Zvezd", diffusée sur Pervi Kanal. Pendant l'émission, Koldoun aura la chance de partager plusieurs chansons avec des artistes de renom comme les Scorpions avec le titre '. Grâce à ce succès, Koldoun devint très populaire en Russie et dans les pays slaves. Il signa un contrat avec la ' et devint membre du groupe K.G.B (Koldoun, Gourkov, Barsoukov).