Регалии: Чемпионка Европы (2008) в гонке на 20 км; чемпионка мира по летнему биатлону (1999) в эстафете 4х4 км; победительница юниорского первенства Европы (1997); чемпионка России (2001).
Родилась 30 июля 1977 года в Смоленске (Россия).
Наталья Левченкова начала заниматься биатлоном в 1988 году, победила на юниорском первенстве Европы и дважды стала призером юниорских первенств мира.
На соревнованиях среди взрослых первого серьезного успеха добилась в 2001 году, став чемпионкой России. Двумя годами ранее на чемпионате мира по летнему биатлону в Минске Левченкова завоевала полный комплект медалей, победив в эстафете 4х4 км, став второй в спринте на 4 км и третьей в гонке преследования на 6 км.
Тем не менее в связи с большой конкуренцией за место в сборной России в 2003 году приняла решение сменить гражданство и в дальнейшем выступала за Молдавию.
На Олимпиаде-2006 в Турине Наталья заняла восьмое место в индивидуальной гонке, что являлось высшим достижением в истории молдавского биатлона.
Через четыре года в Ванкувере-2010 Левченкова выступила менее успешно - ее лучшим результатом стало 37 место в индивидуальной гонке.
В 2011 году чемпионка Европы-2008 (за эту победу Левченковой было присвоено звание старшего лейтенанта войск карабинеров Молдавии) объявила о завершении карьеры.