Im Alter von vier Jahren begann Polina Nikolaeva, deren Eltern Zirkuskünstler waren, mit dem Training zur Zirkusartistin. Schnell änderte sich die Richtung ihrer Ausbildung Richtung Tanz und so wurde sie als Kind Mitglied eines russischen Folkloreensembles.
Im Alter von 10 Jahren wechselte sie vom Volkstanz auf zeitgenössischen Tanz und trat dem „Theatre-Studio für moderne Choreographie“ unter der Leitung von Irina Afonina bei. Polina Nikolaeva nahm ihm Rahmen dessen an nationalen und internationalen Festivals teil. Während dieser Zeit (2014-2018) arbeitete ich als Tänzerin für die Werbung von Intel Russia, für Videoclips von Sängern, für die Eröffnungsfeier des Weltfestivals der Jugend und Studenten in Sotschi, für das Zirkusballett der Zirkuskompanie von Daria Kostiuk (Russland und Katar), unterrichtete zeitgenössischen Tanz im Kunstturnstudio „Movimento“ (Daniela Ottavi) und in der Schule für zeitgenössischen Tanz von Daniela Malusardi in Spoleto, IT.
Im Jahr 2018 hat Polina an der der ArtEZ University of the Arts (Arnheim, Niederlande) den Bachelor of Dance abgeschlossen. Während des Studiums arbeitete sie mit Lucinda Childs, Trisha Brown und der Eastman Dance Company (Sidi Larbi Cherkaoui) und war Teil der neuen Arbeiten von Corneliu Ganea, Dunja Jocic (Online-Projekt) und Dario Tortorelli.
Ab der Spielzeit 2021/2022 ist Polina Nikolaeva Apprentice bei tanzmainz.