Lebedeva competed in the 2006 and 2010 Winter Olympics for Kazakhstan. Her best performance was 14th as part of the 2010 Kazakh relay team. Her best individual finish was 38th, in the 2010 individual. In 2006, she finished 52nd in the sprint, was lapped in the pursuit and placed 49th in the individual. In 2010, she also placed 52nd in the sprint and 44th in the pursuit.