Наталья находилась в Украинской Национальной сборной с 1998. Некоторое время тому назад она была малоизвестной гимнасткой, выступающей в групповых упражнениях, выступавшей и в индивидуальной программе, не достигающей чего-нибудь чрезмерно значимого. Однако, со временем, благодаря усилeнным тренировкам и большой целеустремленности она оказалась замеченой.
В 2004 на Олимпиаде в Афинах она прошла квалификацию четвёртой с оценкой 102.750. В финале заняла пятое место (лента 26.125, булавы 26.375, мяч 25.800, обруч 25.500). В 2005 она стала реальным конкурентом Анне Бессоновой в качестве украинской гимнастки номер один.

Спортивные результаты
2005 Чемпионат мира, Баку — 2-е место — камандное многоборье.
2006 Финал Кубка мира, Миэ — 1-е место — скакалка; 2-е место — лента; 3-е место — булавы.