В ходе Великой Отечественной войны архипелаг Новая Земля оказался в эпицентре боевых действий между Советским военно-морским флотом и немецким Кригсмарине. В 1942 г. после провала стратегии «блицкрига» на Восточном фронте, и с увеличением объемов лендлизовских поставок по северному маршруту, немецкое командование пересмотрело свое отношение к театру военных действий в Арктике. Тогда же в 1942 г. в связи с расширением боевых действий на северном морском театре Советское командование приняло решение создать военно-морскую базу на Новой Земле.
Приказ о создании Новоземельской военно-морской базы (НЗВМБ) был подписан 18 августа 1942 г. (приказ НК ВМФ №00301 от г.). База создавалась в составе Беломорской военной флотилии, в чью зону ответственности входила Новая Земля. Штатная численность базы составляла 1183 человека: 153 офицера, 262 старшины и сержанта, 768 рядовых и 170 человек вольнонаемного состава. Решение о развертывании базы было принято в конце августа, а уже 2 сентября первый