Auf die Unterzeichnung des Deutsch-Sowjetischen Nichtangriffspakts am 24. August 1939 folgte am 28. September 1939, nach der gemeinsamen Besetzung und Teilung Polens, die des Deutsch-Sowjetischen Grenz- und Freundschaftsvertrags. Bei dieser Gelegenheit fragte der deutsche Außenminister Ribbentrop an, ob die Sowjetunion der Kriegsmarine in Murmansk eine Basis zur Reparatur und Versorgung von U-Booten zur Verfügung stellen könne. Dies wurde, als Gegenleistung für zu leistenden Technologietransfer, prinzipiell zugesagt. Aus Besorgnis, dass derartige militärische Unterstützung für Nazi-Deutschland bekannt werden könnte, war die Sowjetregierung allerdings nicht bereit, einen deutschen Stützpunkt in einem belebten Hafen wie Murmansk einrichten zu lassen. Im Oktober bot sie daher nach weiteren Verhandlungen die Bucht Sapadnaja Liza am Südufer der Motowski-Bucht an. Dort gab es zwar noch keinerlei maritime oder sonstige Infrastruktur, aber der Fjord hatte den Vorteil, dass dortige Aktivitäten unschwer geheim zu halten waren, und die Kriegsmarine akzeptierte das Angebot. Der Fjord windet sich auf einer Länge von etwa 7 Seemeilen in südwestlicher Richtung in das Innere der Kola-Halbinsel, und der deutsche Marineattaché in Moskau berichtete nach einem Besuch im November 1939, dass die 80 bis 100 m hohen felsigen Steilküsten jeden Einblick in das Fjordinnere verhinderten, sowohl von See als auch von der damals etwa 25 km entfernten finnischen Grenze.