Там у нее 8 августа 1912 года родилась дочь, которую тоже назвали Натальей. В раннем детстве девочку стали водить в балетную студию, которую основала ее мать. Очень рано проявились ее врожденный артистизм, музыкальность. Она полюбила балет, внимательно и пытливо всматривалась в танец и удивительно легко, изобретательно подражала ему. Вскоре ни у кого уже не оставалось сомнений в том, что девочка талантлива, что ей необходимо танцевать и совершенствовать свой талант. Наталья Александровна оставила балетную студию в Харькове и уехала в Ленинград для того, чтобы отдать дочь учиться в хореографическое училище.
В студии под руководством матери закладывались основы мастерства, и подготовка девочки привела в восхищение Ваганову на приемных экзаменах в Петрограде. Наташа поступила сразу во второй класс.
Девочка относилась к занятиям серьезно, самозабвенно, порой фанатично. Ее часто можно было увидеть в балетном классе уже после того, как занятия были закончены. Дудинская отрабатывала танцевальные движения с настоящей одержимостью и страстным желанием довести технику до совершенства. Ее часто называли «техничкой», но Ваганова знала, что ее ученица – не только виртуозная исполнительница, но еще и прекрасная, глубоко одаренная драматическая актриса.
Выпускной спектакль класса, в котором училась Дудинская, состоялся 22 июня 1931 года. Это был балет «Корсар». Ей предстояло танцевать дуэт с Константином Сергеевым, который только что окончил училище. Этот дуэт был их первым совместным выступлением и еще одним исключительно важным моментом в жизни Дудинской. Тогда они еще не знали, что спустя несколько лет судьба снова сведет их вместе, и они прославятся как великолепная балетная пара. И уж тем более не знали того, что не только их творчество, но и жизнь станут неразрывны – Дудинская и Сергеев впоследствии стали мужем и женой. К этому «приложила руку» Ваганова, которая создала их дуэт.
Выпускной спектакль имел успех. Наталья Дудинская оправдала надежды своей матери, которая с волнением следила за ее выступлением из зрительного зала, а сама Ваганова впоследствии отметила, что исполнение ученицы было «блестящим по форме, артистичности и технике».
Возможности девятнадцатилетней Дудинской уже в то время были так велики, талант столь искрометен, что в первый сезон ей поручили партию Одетты-Одилии в «Лебедином озере». За «Лебединым озером» последовала «Спящая красавица». Дудинская очень любила партию Авроры, соответствовавшую ее жизненному настрою, в котором преобладали светлые эмоциональные краски. Впрочем, для нее не существовало нелюбимых партий, каждый раз она предпочитала ту, в которой выступала. Она была нежной Жизелью, доверчивой и преданной Никией, таинственно-загадочной Медорой, лучезарной Китри, романтической Машей, изысканно-сказочной Раймондой.
Первые годы ее выступлений в Ленинградском театре имени Кирова были особенно трудными, потому что на его сцене уже блистала Галина Уланова. Она была признанной балериной, а Дудинской еще предстояло завоевать признание.
В молодости она была похожа не на звезду сцены, а на спортивную девушку своего времени – ныряла с десятиметровой вышки, пела под гитару и вполне обходилась бутербродами с колбасой. В танцующей Дудинской все было избыточно, включая прославленный темперамент и не менее прославленный напор вращений. Она жила, как танцевала, на полную катушку. Когда Дудинская вылетала на сцену – как будто проносился порыв ветра: не зря ее называли «королевой быстрых темпов». Ее ураганные вращения по кругу, которыми она блистала в «Лебедином озере», лучше пояснений либретто объясняли, почему принц увлекся таким Черным лебедем. Каждый спектакль Дудинская превращала в личный бенефис и оттого – в зрительский праздник.
Как многих успешных ленинградских балерин, Дудинскую неоднократно пытались сманить в Москву, в Большой театр. Она прекрасно понимала, почему этого не сделает никогда: во-первых, в Ленинграде была ее педагог Агриппина Ваганова, во-вторых, в Москве она быстро растворилась бы среди таких же колоритных и ярких танцовщиц, блистающих в правительственных концертах.
Одной из первых ролей Дудинской в балетном спектакле стала роль Мирель де Пуатье из «Пламени Парижа», и она исполнила ее блестяще. Зрители надолго запомнили Дудинскую-Мирель со знаменем в руках, с высоко поднятой головой. В дальнейшем героические роли особенно хорошо удавались Дудинской. А вот роль Марии в «Бахчисарайском фонтане», прежде исполняемая Улановой, оказалась для нее неудачей. Дудинская дублировала Уланову уже не в первый раз, но в этом балете не сумела найти себя и воссоздать на сцене такой же яркий образ Марии, который так великолепно удался Улановой.