Наташа Стешенко родилась в городе Павлодар , Казахской ССР, 3-го декабря 1984- го года. Девочка с детства увлекалась точными науками и музыкой. Наташа окончила математическую школу и заодно школу музыкальную. В начале 2000-х молодая девушка решила поучаствовать в конкурсе лучших красавиц республики. Наташа Стешенко в итоге стала "Мисс Казахстан - 2000". У девушки загорелась мечта стать моделью и актрисой. После этого, поверив в себя, Наташа решила поехать в Москву и поступить во ВГИК, Так она и сделала...