During Fabrika Zvyozd, Koldun performed with several artists including the renowned Scorpions performing "Still Loving You" after which he was invited by the soloist Klaus Meine to perform this song on a joint tour. Due to his successes Koldun became popular in Russia and other past Soviet states.
Koldun's tenure at Fabrika Zvyozd involved him working alongside several prominent figures, including the legendary Scorpions, where he performed "Still Loving You" before being invited by Klaus Meine to collaborate on a joint tour. His achievements earned Koldun widespread recognition in Russia and other former Soviet republics.