A nyolc évesen elkezdett menni a zeneiskola Szaratov. Egy idő után a lány édesanyja visszatért Oroszországba. A család költözött a fővárosba. Ettől a pillanattól kezdve Polina össze osztályok oktatási és zeneiskola. Gagarin érettségizett, mint egy külső hallgató és 14 került a pop-jazz iskola.
2003-ban, Pauline vett részt a casting a projekt "Star Factory 2". Amellett, hogy a lány telt el, és beiratkozott a soraiban gyártók, ő volt a győztes. De, hogy együtt producer Maxim Fadeev volt hajlandó, azt gondolva, hogy lenne, hogy a karrier a saját.
2005-ben, a képernyők ment Pauline klip a "Lullaby". Ugyanebben az évben a lány rögzítették debütáló albuma, a "Kérdezze a felhők." Egy évvel később, Gagarin úgy döntött, hogy a Moszkvai Művész Színház School. Miután elhaladt az összes vizsga, ő beiratkozott a soraiban a diákok. Ugyanebben az Pauline ismerte meg jövendőbeli férjét - Peter Kislov. 2007-ben, a szerelmesek már regisztrált a kapcsolatukat, volt egy fia - Andrew. De 2009-ben a pár elvált, azonban ezek is jó barátok maradtak.
2008-ban, Pauline, valamint Irina Dubtsova fel a dalt "Ki? Miért? ", Amely később a hit. Most Gagarin folytatja a munkát a zenei karrierjét, elénekelt egy dalt írt Konstantin Meladze, úgynevezett "előadásnak vége."