Обстановка требовала быстрейшего усиления флотилии Северного Ледовитого океана, развертывания ее в широких масштабах. А морской генеральный штаб медлил с этим и только в начале-1916 г. разработал план строительства морских сил на Севере.
Создаваемую флотилию должны были составить отряд крейсеров и миноносцев, дивизия траления, отряд судов обороны Кольского залива, отряд судов охраны водного района Архангельского порта и суда службы связи. Базами флотилии намечались Архангельск, Иоканьга и Екатерининская гавань в Кольском заливе.
В плане впервые были четко сформулированы задачи флотилии. Они сводились к проводке торговых судов за тральщиками через; минные заграждения, прикрытию конвоев от ударов легких и вспомогательных крейсеров и подводных лодок противника и к защите своих портов и побережья.
Исходя из этих задач, а также системы базирования флотилии: и способов ее действий, морской генеральный штаб предложил разделить Северный морской театр на три операционные зоны.
Первая зона включала южную часть Баренцева моря и простиралась от норвежской границы до меридиана мыса Святой Нос… Во вторую входило горло Белого моря; граница ее с севера проходила по линии Святой Нос — Канин Нос, а с юга — по линии остров Сосковец — мыс Инцы. Остальная часть Белого моря вместе с Двинским, Кандалакшским и Онежским заливами составляла, третью операционную зону флотилии.[35]
Хотя этот план морского генерального штаба далеко не учитывал потребности театра в корабельных силах, он в феврале 1916 г. был утвержден, и морское министерство приступило к развертыванию флотилии.
К этому времени на Севере уже находились два соединения кораблей партия траления и отряд охраны водного района Архангельского порта. Для комплектования корабельного состава флотилии было решено использовать в основном суда, находившиеся на Дальнем Востоке, а также русские корабли, захваченные японцами; во время русско-японской войны 1904 — 1905 гг. Первый опыт переброски судов с Дальнего Востока на Север в условиях войны уже был: в 1915 г. совершил длительный переход из Владивостока в Архангельск минный заградитель «Уссури»; Северным морским путем были проведены гидрографические суда «Таймыр» и «Вайгач».
В марте 1916 г. царское правительство приобрело у Японии" за 15 млн. рублей золотом бывшие русские эскадренные броненосцы «Полтава», "Пересвет" и крейсер «Варяг», которые были потоплены во время русско-японвкой войны 1904–1905 гг. и затем подняты со дна моря и отремонтированы японцами. Но они не представляли особой ценности: имели слабые корпуса, изношенные механизмы и устаревшее оружие.
