10 sierpnia 1941 podczas wypadu do Zatoki Kolskiej, wraz z „Hans Lody” i „Friedrich Eckoldt”, „Beitzen” zatopił patrolowiec „Tuman”, lecz następnie został uszkodzony przez radzieckie samoloty Pe-2 72. pułku w rejonie Półwyspu Kolskiego. Bliskie wybuchy bomb spowodowały awarię w maszynowni i w konsekwencji od września do listopada 1941 okręt musiał być remontowany w Niemczech. W tym okresie prawdopodobnie wzmocniono lekkie uzbrojenie plot. do 9 działek 20 mm.
Morze Północne 1942 Od 14 do 17 stycznia 1942 „Beitzen” eskortował z Wilhelmshaven do Trondheim pancernik „Tirpitz” (wraz z „Paul Jacobi”, „Bruno Heinemann” i ). W lutym 1942 wziął udział w operacji Cerberus (osłonie przebicia się przez kanał La Manche niemieckich pancerników), podczas której został 12 lutego lekko uszkodzony przez bliskie wybuchy brytyjskich bomb.
Północna Norwegia i Arktyka 1942-1943 21–22 lutego 1942 eskortował do Norwegii krążowniki „Prinz Eugen” i „Admiral Hipper” (operacja Sportpalast – z „Hermann Schoemann”, „Paul Jacobi”, „Friedrich Ihn”, Z25), lecz 22 lutego z „Paul Jacobi” i „Friedrich Ihn” został z powodu złej pogody odłączony od zespołu i popłynął do Bergen („Prinz Eugen” został następnie uszkodzony przez okręt podwodny HMS Trident).