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