Появление такой удалённой ВМБ стало прямым ответом на активизацию немецких подводных лодок у берегов архипелага. Главная база разместилась в губе Белушья на острове Южный. Первым командиром базы 25 августа 1942 года был назначен офицер морской погранохраны НКВД СССР капитан 1 ранга Александр Иванович Дианов. Под его руководством на необорудованном побережье в условиях вечной мерзлоты развернулось строительство жилья, причалов, складов и аэродрома.
На вооружение базы поступили сторожевые корабли (включая легендарные ледоколы «Ф. Литке» и «Дежнев»), катера, артиллерийские батареи . В её состав вошли несколько дивизионов кораблей охраны рейдов, подразделения береговой обороны, а также 11 полярных станций, разбросанных по архипелагу и проливам.
Задача базы была жизненно важной: защита новоземельских проливов, обеспечение безопасной проводки арктических конвоев и прикрытие западного сектора Северного морского пути. В конце августа 1942 года береговая артиллерия и корабли базы успешно отразили нападение немецкого крейсера «Адмирал Шеер» на порт Диксон. Создание Новоземельской военно-морской базы существенно изменило обстановку в западном секторе Арктики. База была расформирована в 1946 году, а её инфраструктура впоследствии была использована при создании Новоземельского ядерного полигона.
На фотографии: Штаб Новоземельской военно-морской базы, 1944 год. Источник: belushka.ru