Kell kaheksa aastaselt hakkas ta minna muusikakooli Saratov. Mõne aja pärast tüdruku ema tagasi Venemaale. Pere kolis pealinna. Sellest hetkest Polina hakkab ühendama klasside haridus- ja muusikakool. Gagarin lõpetas gümnaasiumi eksternina ja kell 14 sisenes pop-jazz kooli.
2003. aastal Pauline osales casting projekti "Star Factory 2". Peale selle, et ta oli möödunud ja oli registreerunud auastmed tootjad, ta oli võitja. Aga koostööd tootja Maxim Fadeev ta keeldus, mõtlesin, et teeks karjääri oma.
2005. aastal ekraanid läks Pauline clip nimega "Hällilaul". Samal aastal girl salvestatud debüütalbum "Küsi pilved." Aasta hiljem, Gagarin otsustasin minna Moskva Teater kooli. Läbinud kõik eksamid, oli ta õpib auastmed õpilastele. Samal Pauline kohtus oma tulevase abikaasa - Peter Kislov. Aastal 2007, sõbrad on registreeritud nende suhe, neil oli poeg - Andrew. Aga 2009. aastal paar lahutatud, aga nad jäid head sõbrad.
2008. aastal Pauline koos Irina Dubtsova salvestatud laulu "Kes? Miks? ", Millest hiljem sai löögi. Nüüd Gagarin jätkab tööd oma muusika karjääri, ta laulis laulu kirjutanud Konstantin Meladze, mida nimetatakse "Performance on möödas."