В начале июля 1941 года в Москву прибыли члены английской военной миссии. Наркомат ВМФ первым посетил генерал М. Макфарлан, старший военный представитель Англии в Советском Союзе. Позже он был назначен губернатором Гибралтара. В эти дни И. В. Сталин имел две продолжительные беседы с английским послом Стаффордом Криппсом. 12 июля 1941 года адмирала Кузнецова вызвали в Кремль. Ему предстояло принять участие в заключении соглашения между правительствами СССР и Великобритании о совместных действиях в войне против Германии. Это стало первой крупной акцией на долгом и трудном пути создания антигитлеровской коалиции. Документ подписали с советской стороны И. В. Сталин, начальник Генерального штаба Советской армии маршал Б. М. Шапошников и нарком ВМФ адмирал Н. Г. Кузнецов.
28 июля самолет «Каталина» британских королевских ВВС с посланником президента США на борту (ему пришлось занять место стрелка в хвостовой части самолета) приводнился в устье Северной Двины напротив Архангельска. Спустя четыре часа более комфортабельный «Дуглас» взял курс на Москву. Посланником американского президента Франклина Рузвельта был его советник и специальный помощник Гарри Гопкинс, на которого была возложена вся ответственность за выполнение американской программы ленд-лиза. Сущность такой системы помощи странам, противостоящим нацистской Германии, заключалась в передаче вооружений и военных материалов «взаймы» на время военной опасности в обмен на определенные политические и экономические уступки. Идея ленд-лиза (от английских слов «lend» — давать взаймы, одалживать и «lease» — сдавать в аренду, внаем) — возникла в Вашингтоне в министерстве финансов осенью 1940 года. 11 марта 1941 года закон о ленд-лизе был принят конгрессом США.
30–31 июля в Москве с участием Г. Гопкинса обсуждались вопросы о потребностях СССР в союзнической помощи, путях ее доставки, созыве трехсторонней англо-американско-советской конференции. Миссия Гопкинса способствовала выяснению позиций сторон и стала поворотным этапом в отношениях трех союзных держав в годы войны.
Адмирал Кузнецов, занимавшийся организацией встречи и проводов советника президента США через Архангельск в Москву и обратно, имел возможность близко познакомиться с этим видным политиком.
На переговорах Сталина и Гопкинса важное место занимал вопрос о номенклатуре и количестве грузов, которые намечалось отправить в Советский Союз, и о проводке караванов судов к нашим северным берегам. 1 августа в Архангельске Гарри Гопкинс в беседе с командующим Беломорской военной флотилией контр-адмиралом М. М. Долининым выяснял возможности принятия судов в Архангельском порту. На стол наркома ВМФ Кузнецова легла телеграмма, отправленная Долининым: «…Гопкинс снова предупредил меня о большом потоке грузов, которые пойдут морем в Архангельск. Интересовался, можем ли мы обеспечить одновременную проводку двадцати транспортов в Белое море в зимнее время». В тот же день посланник американского президента вылетел на Британские острова. При его содействии 29 сентября — 1 октября 1941 года состоялась Московская конференция представителей СССР, Англии и США, на которой было подписано соглашение о взаимных поставках. Но о результатах этой встречи речь пойдет ниже.
В самые же первые месяцы советско-германской войны поставки из США в СССР были очень невелики и производились за наличный расчет в соответствии с торговым соглашением, продленным в августе 1941-го еще на один год. Северные коммуникации были наиболее короткими из всех, связывавших СССР с союзниками. Об этом всегда напоминал нарком ВМФ Сталину и его ближайшему окружению. Помнил «архангельский» адмирал свою юность и огромные поставки военного снаряжения через Архангельский морской порт в годы Первой мировой войны.
Более успешно в этот период развивались советско-английские отношения. 12 июля стороны обменялись военными миссиями'. Адмирал Н. Г. Кузнецов с первых дней сотрудничества СССР и Великобритании поддерживал деловые отношения с главой военной миссии адмиралом Дж. Майлсом. Английские корабли были в то время оснащены более совершенными, чем у нас, радиолокаторами. Испытав на себе силу подводного оружия в Первую мировую войну, британцы создали «АСДИК» (ASDIC) — прибор, который позволял на ходу и на сравнительно большом расстоянии обнаруживать подводные лодки. Английские моряки имели также большой опыт борьбы с электромагнитными минами. К сожалению, как отмечал позднее адмирал Кузнецов, «особой помощи от англичан по минному делу мы не получили. Они представили нам лишь несекретные образцы мин, не имевшие большой ценности».
И все же в июле были сделаны первые шаги по налаживанию военного сотрудничества: 1 августа в Архангельск прибыл английский военный корабль — минный заградитель «Адвенчур» с различными материалами на борту.