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