Еще 2 августа 1941 года Народный комиссар Военно-Морского Флота Н. Г. Кузнецов подписал приказ о переформировании Беломорской военно-морской базы в Беломорскую военную флотилию с главной базой в Архангельске. На первых порах флотилия более чем на 90 % состояла из вооруженных бывших морских рыболовных траулеров. С годами флотилия пополнилась новыми кораблями, построенными на заводах США и Англии с использованием последних технических достижений, и превратилась в крупное воинское соединение; подразделениями флотилии являлись Новоземельская, Йоканьгская и Карская военно-морские базы. Корабли Беломорской военной флотилии несли охрану транспортных судов в Белом, Баренцевом и Карском морях, а также обеспечивали проводку караванов союзников в наших территориальных водах. Осенью 1941 года обстановка на всех фронтах приняла угрожающее положение. Немцы рвались к Москве, Ленинград оказался в блокаде. 8 сентября немцы начали второе генеральное наступление на мурманском направлении. Для обороны наших позиций по всему Карельскому фронту требовался регулярный подвоз боеприпасов, вооружения и живой силы, эвакуация раненых. Кировская железная дорога, соединяющая Мурманск с центром страны, была перерезана наступающими немецко-финскими войсками. Нерегулярный подвоз всего необходимого для воинских частей удавалось осуществлять лишь по вновь строящейся железнодорожной ветке Обозерская – Сорока.
В этой ситуации 17 сентября 1941 года заместитель Народного комиссара обороны СССР генерал-лейтенант А. В. Хрулев обратился к заместителю председателя Государственного Комитета Обороны В. М. Молотову со следующим письмом[29]
: