Née à Tcheboksary, en République autonome socialiste soviétique de Tchouvachie, en RSFSR, en URSS. Danseuse étoile. Artiste d'honneur de la RSFSR (21 octobre 1977). Artiste du peuple de la République autonome socialiste soviétique de Tchouvachie (1980). Artiste du peuple de la RSFSR (28 avril 1982). Artiste du peuple de l'URSS (13 décembre 1984). Née dans une famille nombreuse, ses parents sont d'origine tchouvache. À l'âge de 7 ans, elle a commencé à étudier dans un cercle de chorégraphie à la Maison des pionniers. En 1966, une commission de l'école de chorégraphie de Perm, venue à Tcheboksary à la recherche d'enfants talentueux, l'a remarquée et Nadya s'est vu proposer d'étudier à Perm. Pendant sept ans, de la deuxième année jusqu'à la graduation, Nadya Pavlova a étudié auprès de Lioudmila Pavlovna Sakharova, dont la méthodologie combinait les écoles moscovite et léningradude de la danse classique avec les nouvelles tendances qui ont émergé à la fin des années 1960. Après son diplôme en 1974, elle est devenue soliste au Théâtre académique d'opéra et de ballet de Perm nommé d'après Tchaïkovski. Depuis septembre 1975, elle est soliste au Théâtre du Bolchoï. Son partenaire constant tout au long de cette décennie a été Viatcheslav Gordeïev, qui est devenu son mari. Elle étudie chaque jour dans la classe de Messerer et maîtrise les rôles sous la direction de Semenova. De 1992 à 1994, Nadejda Pavlova a été directrice artistique du Théâtre de ballet Nadejda Pavlova, et en 1995, du Ballet Renaissance. Elle a été membre du jury de compétitions internationales de ballet au Luxembourg (1995) et à Hong Kong (1996). En 1999, elle a participé à l'ouverture du Centre culturel russe à Washington et est devenue lauréate du festival Étoiles du ballet mondial à Donetsk. En 1998-1999, elle s'est produite en tant que danseuse invitée dans les spectacles de la troupe de ballet russe. En 2000, elle a été maître-répétitrice au théâtre de ballet du GITIS sous la direction d'Akhundov. Depuis 2009, elle est chorégraphe-répétitrice au Théâtre académique d'État de ballet classique sous la direction de N.D. Kasatkina et V.Yu. Elle enseigne à l'Académie russe des arts du théâtre (RATI) en tant que professeure. Elle est l'artiste la plus jeune à porter le titre d'Artiste du peuple de l'URSS (distinction reçue à l'âge de 28 ans).
