Née à Togliatti, en Russie, Polina Nazaykinskaya étudie la musique depuis l'âge de quatre ans et a composé sa première grande œuvre à 14 ans. Elle a ensuite écrit de la musique pour formations de chambre et pour orchestre complet, ainsi que des mélodies, de la musique de film, des œuvres de théâtre musical, un opéra et, récemment, sa première symphonie, « April Song ». En juin 2018, le RIOULT Dance NY a créé le premier ballet de Polina, Nostalghia. La création a eu lieu au Joyce Theater de New York. La saison dernière, l'Albany Symphony Orchestra a créé le nouveau poème symphonique de Polina, « Fenix ». Lors de la saison de concerts 2020–2021, la musique orchestrale de Polina sera interprétée par le Minnesota Orchestra, la Symphoria, l'Orchestra of the Southern Finger Lakes et le Metropolitan Symphony Orchestra. En novembre 2020, MorDance créera le nouveau ballet de Polina, « Encounters », à Hunter College à New York.
Polina a reçu de nombreuses récompenses nationales et internationales, notamment la bourse Charles Ives de l'American Academy of Arts and Letters et la Paul & Daisy Soros Fellowship for New Americans, tandis que sa musique a reçu des critiques élogieuses dans la presse. La musique de Polina a été interprétée par l'Orchestre national de Russie, le Minnesota Orchestra, le Metropolitan Symphony Orchestra, le Yale Philharmonia Orchestra, l'Orchestre symphonique de la jeunesse de Russie, l'Orchestre philharmonique d'Omsk, le St. Olaf Philharmonia, l'US Army Orchestra, l'Orchestre et chœur de l'Ermitage. Polina a collaboré avec de grands chefs d'orchestre, notamment Osmo Vänskä, Teodor Currentzis, Fabio Mastrangelo et Hannu Lintu.
Polina a reçu une formation musicale à la fois en Russie et aux États-Unis. Elle a obtenu son diplôme du Tchaikovsky Conservatory College de Moscou, avec des spécialisations en composition sous la direction de Konstantin Batashov et en violon. Polina a ensuite poursuivi ses études de composition à la Yale School of Music avec Christopher Theofanidis, Ezra Laderman, et avec Tania León au Graduate Center CUNY. Polina est chargée de cours adjointe en composition au Brooklyn College Conservatory et artiste pédagogue à l'Educational Center for the Arts à New Haven.