Готовились и перспективные проекты. В 1943–1944 годах по заданиям Наркомата ВМФ эвакуированные КБ и ЦНИИ-45 проектировали линейный корабль (проект 24), авианосцы (водоизмещением 23 700, 30 000, 45 000 и 60 000 тонн), тяжелый крейсер (около 25 000 тонн), легкий крейсер, эскадренный миноносец (проект 40, с универсальной артиллерией главного калибра), подводный крейсер (2000 тонн, с 12 торпедными аппаратами), большую (1200 тонн, с 10 торпедными аппаратами), среднюю (проект 608, 800 тонн, с 8 торпедными аппаратами) и малую подводные лодки, а также другие корабли и катера.
К сожалению, отсутствие должного финансирования опытно-конструкторских работ не вывело эти проекты из предэскизной или эскизной стадии. Кроме того, многие из них не обеспечивались проектированием образцов нового вооружения и техники. Руководству ВМФ зачастую оставались неизвестными последние достижения мирового кораблестроения. Этот пробел не могла восполнить и проведенная по распоряжению Кузнецова научно-исследовательская работа «Тенденции развития военного корабля», выполненная в 1943–1944 годах Военно-морской академией (ВМА) имени К. Е. Ворошилова, хотя она и заложила теоретические основы для выбора будущих типов кораблей.
С 4 по 11 февраля в Ялте проходила конференция глав стран антигитлеровской коалиции — СССР, США, Великобритании. Сталин привез в Ялту весьма представительную группу адмиралов и офицеров ВМФ СССР, во главе с наркомом, для обсуждения будущего взаимодействия Тихоокеанского флота с ВМС США и Англии на Тихом океане. Будучи членом советской делегации, Кузнецов расположил свой походный штаб по соседству с Ливадийским дворцом, в санатории Черноморского флота в Ялте. При этом начальник Главного Морского штаба вице-адмирал С. Г. Кучеров, находясь в Москве, дважды в день докладывал ему оперативную обстановку на флотах. Когда требовалось, Кузнецов докладывал обстановку заместителю начальника Генштаба генералу армии А. И. Антонов, а тот в свою очередь — Сталину.
Когда была достигнута договоренность по европейским делам, началось обсуждение тихоокеанских вопросов. Кузнецов беспокоился о получении от США кораблей, обещанных для Тихоокеанского флота. Выбрав подходящий момент, он обратился к Сталину. Тот ответил, что время еще не пришло, а через несколько дней сообщил наркому, что они с Рузвельтом в основном договорились, осталось уточнить детали.
Перед обсуждением Сталин вызвал к себе Кузнецова и спросил, готов ли тот ответить на все вопросы, которые могут возникнуть за «круглым столом». Тот, разумеется, ответил утвердительно. Вопросов, однако, у руководителей делегаций не возникло, и Кузнецов уточнял детали уже с главнокомандующим ВМФ США адмиралом Э. Кингом, передав ему список необходимых кораблей. Кинг обещал ответить, как только вернется в Вашингтон. Передачу кораблей наметили в бухте Коулд-бей на одном из Алеутских островов. Из Вашингтона Э. Кинг направил Кузнецову телеграмму, в которой говорилось, что СССР получит от США 30 фрегатов, 60 тральщиков, 56 охотников за подводными лодками, полсотни торпедных катеров, десантных судов и танкеров, в общей сложности более 250 единиц. Сразу после этого Кузнецов распорядился начать комплектование команд для американских кораблей.
Там же, на Ялтинской конференции, руководители союзников решали, что делать с немецким флотом после разгрома Германии. Сталин настаивал на том, чтобы его поделить. В ответ Черчилль предложил не тратить время на раздел, а просто затопить все немецкие корабли. На это Сталин жестко ответил:
— Вот вы свою часть и топите!
На фотографиях с Ялтинской конференции можно заметить, что Кузнецов почти всегда находится рядом со Сталиным. Это, разумеется, не было случайностью. На встречах с руководством союзных государств Сталин неизменно поднимал вопрос об улучшении базирования советского ВМФ. Так, в качестве предварительных условий вступления СССР в войну с Японией Сталин потребовал признания прав Советского Союза на Порт-Артур, возвращения Южного Сахалина и передачи СССР всех Курильских островов. И Кузнецов готов был в любой момент представить уточненные данные по любому из военно-морских вопросов.