Gagarina se v Moskvě narodila, ale pak strávila většinu dětství v Řecku. Až po smrti otce přivedla její matka, profesí baletka, svou rodinu zpět do Ruska. Dcera se stále vracela do Atén, posléze žila s babičkou v ruském Saratovu.
Roku 2003 vyhrála Star Factory, ruskou obdobu Superstar. Pozvali ji do skupiny Playgirls, vydala dvě alba, stihla dvě manželství, porodila syna, zkusila si herectví, modeling a nyní Eurosong. Policejní klip k její podpoře najdete na videu.