Pjevačica Pelageja rođena je i odrasla u Novosibirsku. Roditelji su joj odabrali neobično ime, ali su po rođenju ipak zapisali Polinu u dokumente.

Uspjeh Pelageje u njenoj muzičkoj karijeri započeo je poznanstvom u dobi od 9 godina s vođom grupe Kalinov Most, Dmitrijem Revjakinom. Poslao je video kasetu njenog nastupa na takmičenje Jutarnja zvijezda, gdje je mladi talent osvojio prvo mjesto. 1996. godine postala je "Najbolja izvođačica narodnih pjesama u Rusiji", za šta je dobila nagradu u iznosu od hiljadu dolara.
Kada je Pelageya imala 10 godina, njena porodica preselila se u Moskvu, gdje se počela blisko razvijati kao umjetnica.
Danas je Pelageya poznata kao uspješna pjevačica, mentorica emisije „Voice. Djeca “i jedna od najbogatijih poznatih ličnosti u Rusiji. Prema Forbesu, umjetnik je 2016. zaradio 900.000 dolara.
Pevačica se tokom života u Moskvi mnogo promenila: smršavila je, obojila kosu i radila na svom stilu. Stare fotografije podsjećaju na to kako je izgledala prije neviđene popularnosti.
Pelageja je nedavno doživjela razvod od hokejaša Ivana Telegina, ali to nikako nije utjecalo na njenu karijeru. Na društvenim događanjima čak primjećuju da je pjevačica počela izgledati još luksuznije.