Как бы то ни было, защитники Севастополя, уже в полном окружении, успешно отбили два штурма и достаточно уверенно обороняли город. Доставка пополнения, вооружения и боеприпасов теперь осуществлялось только морем. Морем же вывозили раненых и гражданское население.
В самом конце 1941 года Ставка провела успешную Керченско-Феодосийскую десантную операцию силами Закавказского фронта генерал-лейтенанта Д. Т. Козлова. В своих мемуарах Кузнецов не в первый раз сетует на то, что Сталин не поделился с ним своими планами:
«Почему я, как нарком ВМФ, не был достаточно осведомлен о замыслах Ставки? В описываемый мной период (конец 1941 года) Ставка не всегда вызывала наркома ВМФ. Видимо, там полагали, что все необходимые указания моряки могут получить от Генерального штаба. О том, что планируется десант в Крым, меня впервые уведомили в Ставке в двадцатых числах ноября. Сроки для подготовки операции предоставлялись самые сжатые, но в той обстановке руководствоваться академическими нормами времени было не всегда возможно. Сотрудники Главного морского штаба немедленно приступили к расчетам — сколько потребуется кораблей, авиации и артиллерии — и к планированию минимальной, но обязательной тренировки десантных частей и кораблей»[41].
Почему наркома ВМФ не известили о предстоящей операции заблаговременно, сказать сложно. Возможно, потому, что Черноморский флот на тот момент оперативно ему не подчинялся, а замыкался на Закавказский фронт и на Ставку. Однако и в сжатые сроки Кузнецов сумел обеспечить подготовку десанта.
Кроме намеченных мест в районе Керчи и у горы Опук Сталин приказал Черноморскому флоту высадить десант непосредственно в Феодосии. Для проведения операции были выделены две армии (42 тысячи личного состава) и более 300 рыболовецких шхун, барж и шлюпок.
Десантные войска были успешно высажены на северное и восточное побережья полуострова и у горы Опук 26 декабря, а 29 декабря в Феодосийский порт. Во время десантирования советские войска и моряки-черноморцы проявили массовый героизм. Что и говорить, в 1941 году успехи были весьма нечастыми. Поэтому подвиг десантников был отмечен особой поздравительной телеграммой И. В. Сталина и Н. Г. Кузнецова, в которой они благодарил за подвиги при освобождении Керчи и Феодосии войска генералов А. Н. Первушина, В. Н. Львова, соединения кораблей под командованием капитана 1-го ранга Н. Е. Басистого, а также также моряков подразделений штурмового броска, высаженных с крейсера «Красный Кавказ», эсминцев «Незаможник» и «Железняков».
В 1941 году у наркома ВМФ помимо боевых задач было немало и, казалось бы, рутинных, например, эвакуация воинских частей ВМФ центрального подчинения и учебных заведений. Так, Военно-морскую академию пришлось в предельно сжатые сроки перевезти из прифронтового Ленинграда в неблизкий Ташкент, Военно-медицинскую академию — из Ленинграда в Иваново, Военно-морское училище имени М. В. Фрунзе и курсы комсостава ВМФ — из Ленинграда в Астрахань и Ашхабад. Военно-морское инженерное училище имени Ф. Э. Дзержинского переехало в Свердловск, Училище береговой обороны — из Севастополя в Ленинакан, а Управление военно-морских учебных заведений — в Баку. При этом предстояло перевезти не только курсантов, но и преподавателей с семьями, массу учебных пособий, книг и т. п. На новом месте людей надо было разместить, обеспечить всем необходимым и в кратчайшие сроки продолжить учебу по новым измененным (сокращенным) программам. Помимо этого, перевозке в глубь страны подлежали многие центральные склады и заводы Наркомата ВМФ. Например, центральные склады ВВС ВМФ были перевезены и размещены на территории 3-го участка Камского речного бассейна.