In 1966, visitors from the Perm State Choreographic College arrived in Cheboksary tasked with finding children of exceptional talent.

From the 2nd year Nadia Pavlova participated in concerts with the special numbers choreographed by Marat Gaziev [ru] — «The Girl and an Echo», «The Little Ballerina», "Mischievous person", and also was cast in various children's parts at the Perm Opera and Ballet Theatre.

Nadia Pavlova was already frequently touring, both at home and abroad, to countries including Italy, Japan, China, Austria, Germany, France and the United States.

In 1999, Pavlova took part in the opening of the Russian cultural center in Washington, as well as being a laureate of the Stars of World Ballet Festival in Donetsk.

Starting 2013 she coaches leading soloists in the Bolshoi Theater, and also teaches in the Russian Academy of Theatrical Art (RATA).