Знакомая всем со школьных лет история любви Сани и Кати стала "фоном" рассказа об осуществлении мечты юноши, который с годами становится опытным летчиком: восстановлении правды о судьбе полярной экспедиции капитана Татаринова. Остальные сюжетные линии "спрямлены", от многих персонажей пришлось отказаться, чего требуют законы жанра.
Васильев и Иващенко пошли по пути создания контрактного коллектива. Был проведен строжайший отбор молодых артистов. При этом высокие требования предъявлялись и к художественным талантам, и к физической подготовке.
Весомую поддержку проекту "Норд-Ост" оказали власти Москвы. В своем распоряжении Юрий Лужков пояснял, что это сделано "в целях поддержки нового направления в театральной культуре и создания новой культурной достопримечательности Москвы - стационарного классического мюзикла". Площадкой для постановки был определен Дворец культуры ОАО "Московский подшипник", который пережил как бы второе рождение.