Regjeringen i London bestemte i oktober 1944 å sette inn de første regulære norske styrkene på norsk jord. Avsnittskommando Finnmark og 2. Bergkompani av den norske brigaden kom til Murmansk 6. november og til Kirkenes 10. november, og ble satt inn ved Rustefjelbma 27. november. Styrken sto under sovjetisk kommando til 6. februar 1945. Befolkningen i Finnmark og sovjeterne skal ha vært forbauset over hvor liten den norske styrken var. Få dager etter frigjøringen av Kirkenes meldte 1500 innbyggere seg som frivillige til de norske styrkene. Det var stor mangel på våpen og utstyr. Etter hvert ble Finnmarksbrigaden bygget opp til 2700 soldater. Vinteren og våren drev de norske soldatene patruljevirksomhet på vidda, langs kysten og langs veiene. Den norske styrkens arbeid ble sterkt hemmet av ødeleggelsen i landsdelen og de disponerte bare fiskeskøyter slik at tyske styrker hadde kontroll på sjøen.