(10 октября 1943 года адмирала Головко вызвали в Ставку, где он доложил обстановку на театре и высказал свою точку зрения на всё то, что затрудняло действия Северного флота. Головко не преминул подчеркнуть, что прекращение отправки союзных конвоев через Северную Атлантику отнюдь не позволило командованию флота высвободить часть боевых сил.
— Всё равно мы обязаны поддерживать оперативный режим на внешнем направлении в пределах своей зоны, — заметил командующий флотом, — и быть постоянно готовыми обеспечить безопасность конвоев. Между тем возможности для этого у нас по-прежнему ограниченные...
Сталин внимательно слушал, но когда адмирал Головко, отвечая на вопросы, стал возражать, заметно повысив голос, он с раздражением стукнул трубкой по столу и громко сказал:
— Мы вас вызвали не пикироваться, а дать объяснения и чтобы помочь вам. Вы говорите, что выходы в Арктику нельзя закрыть всеми подводными и надводными силами... — И вдруг спросил: — А воздушными?
— Это уже лучше, — ответил Головко. — В обеспечении безопасности арктических коммуникаций первое звено в настоящих условиях самолёты противолодочной обороны. Их-то и не хватает флоту.
— Что вам конкретно надо на театре? — спросил Верховный.
Адмирал Головко повторил просьбу о кораблях противолодочной обороны и самолётах дальнего действия для той же цели.
— Пишите постановление, — бросил адмиралу Сталин. — А я буду диктовать... Самолёты выделим теперь же, кораблей добавим в скором времени. Разных классов, — многозначительно пообещал он и приказал: — Ледоколы из Арктики вывести, они понадобятся нам на Белом море, транспортные суда оставить на зимовку...
Когда все проблемы были решены и адмирал собрался уходить, Сталин сказал ему на прощание:
— Будьте готовы к встрече конвоев. Как ни тянут союзники, особенно Черчилль, им придётся возобновить конвои. Поэтому не забывайте: Северному флоту предстоит трудная и важная задача. Государственная задача.
Это было в октябре. А 2 ноября Головко записал в своём дневнике: «Скоро месяц после моего доклада-отчёта в Ставке Верховного главнокомандования. Результаты уже есть: нам на флот дано ещё 100 самолётов — 60 истребителей и 40 двухмоторных машин. Один полк «бостонов» с Карельского фронта также будет подчинён нам. Кроме того, намечено прислать к нам ещё одну дивизию авиации дальнего действия. Всё вместе взятое даёт довольно широкие возможности». —
— ...Доклад окончен! — отрапортовал нарком ВМФ.
Сталин поднялся с места.
— У кого есть вопросы или предложения? — сухо спросил он. — Нет?.. Адмирал Кузнецов подробно рассказал, чем занимается наш Военно-морской флот. В предстоящих сражениях морякам придётся более активно взаимодействовать с соединениями Красной армии. Будем надеяться, что флот нас не подведёт. Так, Николай Герасимович?