Осенью 1939 года секретная «Базис Норд» обеспечила крейсерство броненосца «Дойчланд» (принявшего наименование «Лютцов» вскоре после продажи Советскому Союзу недостроенного тяжелого крейсера), а затем рейдерство линейных кораблей «Шарнхорст» и «Гнейзенау» в районе Большой Ньюфаундлендской банки. А весной — летом 1940 года без ее помощи не могли бы обойтись «серые волки» Дёница, которым пришлось заполнить вакуум, образовавшийся в рядах кригсмарине из-за огромных потерь крейсеров и эсминцев в Норвежской операции, германские метеосуда и вспомогательный крейсер «Комет».
Изначально «коминтерновские» причалы в губе Нерпичья действительно отлично маскировали стоянку германских кораблей снабжения и метеосудов кригсмарине. Но, вероятно, сооружений в двух изначально выбранных поселках все же оказалось недостаточно.
Поздней осенью 1939 года на берегу бухты Нерпичья началось строительство причалов, ремонтных мастерских, складов снабжения и новых нефте- и керосинохранилищ, в том числе и на побережье (их зарывали в прибрежный песок). Где-то с середины ноября у западнолицких берегов появились немецкие транспортные суда со строительными грузами. А в декабре 1939 года советским подводным лодкам, выходившим в дозор к полуострову Рыбачий (Д-1, Щ-402, Щ-404, Щ-421 и Щ-422. — Авт.), «…неоднократно приходилось встречаться с немецкими судами-разведчиками, появлявшимся у советских территориальных вод…» Зная, что в те дни мы были друзьями с фашистской Германией и делились с ней даже некоторыми секретами, становится ясно, что эти суда были названы в послевоенной литературе разведчиками лишь в угоду политикам.
В действительности они вряд ли были разведчиками. Ведь любое из них, как судно союзного нам государства, после приема в Териберской губе на борт советского лоцмана могло спокойно войти в Кольский залив, укрыться здесь от английских поисковых групп и получить защиту от них со стороны советских береговых батарей, установленных на мысах Цып-, Сеть-и Выев-Наволок или на острове Кильдин. Например, как это сделали капитаны лайнера «Бремен» и транспортных судов «Кордиллере» и «Сан-Луи», которые в сентябре 1939 года укрыли в Мурманском порту свои суда от английских крейсеров. Не прошло и месяца, как советскую батарею 104-го пушечного артиллерийского полка даже обстреляли практически у входа в Кольский залив 2 «заблудившихся» английских эсминца, которые, как выяснилось позже, искали здесь именно «Бремен». Выходит, гитлеровским «судам-разведчикам» не было необходимости тайно приходить к советскому побережью.
Скорее всего, это были транспорты, идущие в «Базис Норд» или выходящие оттуда. Причем они ходили здесь достаточно интенсивно: если судить по докладам советских командиров-подводников, всего за месяц к полуострову Рыбачий пришло не менее 5 германских судов. Слово «неоднократно» может указывать еще и на то, что их было заметно больше.
Строительству тайной базы нацистов на мурманском берегу помогла и находка, сделанная немцами в верховьях реки Большая Западная Лица. Здесь они нашли 300 кубометров строительного леса, которые были заготовлены два года назад местными жителями, а также закупленные в большом количестве доски. Сегодня, после знакомства с германскими архивными данными, появилась еще одна версия для объяснения тому, откуда у немцев здесь, в совершенно безлесной местности, появился значительный запас строительного леса Дело в том, что до 25 ноября 1939 года в «Базис Норд» заходили подлодки U36 (командир капитан-лейтенант Вильгельм Фрелих) и U38 (командир капитан-лейтенант Хейнрих Либе), которые еще с октября в западной части Баренцева моря охотились за английскими лесовозами, везущими на Британские острова лес с берегов Обской губы. Понятно, что их командиры могли привести сюда свои подводные корабли: либо пополнить запасы пресной воды, либо для отдыха экипажа, измученного осенними штормами. Но с таким же успехом любая из субмарин могла не торпедировать встреченный английский лесовоз, а, захватив его, привести его в Западную Лицу. Тогда именно этот, а совсем не оставленный рыбаками строительный лес, в дальнейшем был использован немцами для строительства сооружений «Базис Норд».
Первоначально строительные работы вели советские военные строители 95-го строительного участка Мурманского отделения ЭПРОН. Не исключено, что на самых тяжелых работах здесь был использован труд заключенных из ближайших к Мурманску спецлагерей НКВД. Здесь же могли работать и немецкие военные строители из так называемой «Организации Тодта» («ОТ»).
Большая часть сооружений секретной базы была построена среди скал и хорошо замаскирована на берегах губы Андреева и Нерпичья. Для абсолютного сохранения секретности работ в южной части залива, прямо на дороге из Мурманска к Титовке, был установлен гитлеровский контрольно-пропускной пункт.