 Zakharova won her first all-around championship at the 1976 All-Union School Spartakiade.That same year she placed second overall in the Junior USSR Championships.She was a consistently strong competitor through 1977-78, winning several vaulting and floor exercise event titles.