Star Factory
En 2003, Gagarina participe à la deuxième saison de "Fabrika Zvezd", un concours de téléréalité de chant russe. Elle chante plusieurs chansons de Maxim Fadeev et gagne le concours. Elle refuse néanmoins de travailler avec Fadeev après sa victoire.