Geboren in der Stadt Tscheboksary, Tschuwaschische Autonome Sozialistische Sowjetrepublik, RSFSR, UdSSR. Ballerina. Verdienter Künstler der RSFSR (21.10.1977). Volkskünstler der Tschuwaschischen Autonomen Sozialistischen Sowjetrepublik (1980). Volkskünstler der RSFSR (28.04.1982). Volkskünstler der UdSSR (13.12.1984). Sie wurde in eine große Familie hineingeboren, ihre Eltern sind ethnische Tschuwaschen. Im Alter von 7 Jahren begann sie in einem Choreografieclub im House of Pioneers zu studieren. Im Jahr 1966 wurde sie von einer Kommission der Perm Choreographic School bemerkt, die auf der Suche nach begabten Kindern nach Tscheboksary kam, und Nadya wurde angeboten, in Perm zu studieren. Sieben Jahre lang – von der 2. Klasse bis zum Abschluss – studierte Nadya Pavlova bei Ljudmila Pawlowna Sacharowa, deren Methodik die Moskauer und Leningrader Schulen des klassischen Tanzes mit neuen Trends verband, die Ende der 1960er Jahre aufkamen. Nach ihrem College-Abschluss im Jahr 1974 wurde sie Solistin am nach Tschaikowsky benannten Akademischen Opern- und Balletttheater Perm. Seit September 1975 - Solist des Bolschoi-Theaters. Vyacheslav Gordeev, der ihr Ehemann wurde, bleibt in diesem Jahrzehnt ihr ständiger Partner. Er lernt jeden Tag in Messerers Klasse und meistert Rollen unter der Anleitung von Semyonova. Von 1992 bis 1994 war Nadezhda Pavlova künstlerische Leiterin des Balletttheaters Nadezhda Pavlova und 1995 des Renaissance-Balletts. Sie war Mitglied der Jury internationaler Ballettwettbewerbe in Luxemburg (1995) und Hongkong (1996). 1999 nahm er an der Eröffnung des Russischen Kulturzentrums in Washington teil und wurde Preisträger des Stars of World Ballet Festivals in Donezk. Von 1998 bis 1999 trat sie als Gaststar bei Aufführungen der russischen Balletttruppe auf. Im Jahr 2000 war sie Lehrerin und Tutorin am GITIS-Balletttheater unter der Leitung von Akhundov. Seit 2009 - Choreograf-Repetitor am Staatlichen Akademischen Theater für Klassisches Ballett unter der Leitung von N.D. Kasatkina und V.Yu. Vasileva. Lehrt an der Russischen Akademie der Theaterkünste (RATI) (Professor). Sie ist die jüngste Künstlerin, die den Titel „Volkskünstlerin der UdSSR“ trägt (verliehen im Alter von 28 Jahren).