Od listopada 1940 do stycznia 1941 przebywał w remoncie, po czym od kwietnia 1941 ponownie działał z różnych portów francuskich w składzie 5. Flotylli, m.in. z La Pallice (wraz z „Friedrich Ihn” i „Bruno Heinemann”), eskortując głównie okręty w Zatoce Biskajskiej. 15 (lub 25) sierpnia 1941 został uszkodzony na mieliźnie w La Pallice. Wycofany 6 września do Niemiec, w remoncie od września do grudnia 1941, następnie pozostawał na Bałtyku. Około tego okresu otrzymał lekkie uzbrojenie plot. wzmocnione do 9 działek 20 mm.
Północna Norwegia 1942–1943 Od sierpnia 1942 „Steinbrinck” operował z Norwegii, działając przeciw konwojom do ZRRR w Arktyce, jednak bez większych zdarzeń bojowych. 3 września 1942 lekko uszkodzony na skałach w rejonie Kirkenes, remontowany od września do grudnia 1942. Od lutego 1943 ponownie działał w północnej Norwegii. W marcu 1943, służąc jako cel dla szkolenia okrętów podwodnych, został lekko uszkodzony torpedą szkolną niemieckiego okrętu podwodnego U-703. 8 września 1943 wziął udział w operacji Zitronella – rajdzie niemieckich pancerników na Spitsbergen. 21 listopada 1943 lekko uszkodzony w kolizji z „Hans Lody”, po czym 26 listopada 1943 uszkodzony w kolizji z norweskim parowcem „Samev”.