En début d'année 2006, Lebedeva décroche la médaille d'or du triple saut lors des mondiaux en salle de Moscou, devançant de deux centimètres sa compatriote Anna Pyatykh. Le , lors des Championnats d'Europe de Göteborg, elle remporte le concours du triple saut avec 15,15 m, s'adjugeant ainsi le premier titre continental de sa carrière. Elle devance de dix centimètres Hrysopiyi Devetzi et de treize centimètres Anna Pyatykh. Auteur une nouvelle fois de la meilleure performance de l'année (15,23 m le à Athènes), elle s'impose lors de la Coupe du monde des nations et réalise le doublé saut en longueur/triple saut durant la Finale mondiale de l'athlétisme à Stuttgart.