Vid åtta års ålder började hon gå till en musikskola i Saratov. Efter ett tag flickans mamma återvände till Ryssland. Familjen flyttade till huvudstaden. Från det ögonblicket Polina börjar kombinera kurser i pedagogisk och musikskolan. Gagarin tog studenten som en extern student och vid 14 kom in i pop-jazz skolan.
År 2003 tog Pauline del i gjutning av projektet "Star Factory 2". Förutom det faktum att hon hade gått och var inskriven i raden av tillverkare, hon var vinnaren. Men att samarbeta med producenten Maxim Fadeev hon vägrade, tänkande som skulle göra en karriär på egen hand.
År 2005 skärmarna gick Pauline klipp som heter "Lullaby". Under samma år flickan spelades in debutalbumet "Fråga molnen." Ett år senare, beslutade Gagarin att gå till Konstnärliga teatern Skolan. Efter att ha klarat alla tentor, hon inskriven i raden av studenterna. I samma Pauline träffade sin blivande man - Peter Kislov. Under 2007 har de älskande registrerat sitt förhållande, de hade en son - Andrew. Men under 2009 paret skilt sig, men de förblev goda vänner.
Under 2008 Pauline, tillsammans med Irina Dubtsova spelade in låten "Vem? Varför? ", Som senare blev en hit. Nu fortsätter Gagarin att arbeta på sin musikkarriär, hon sjöng en sång skriven av Konstantin Meladze, som kallas "Performance är över."