Al momento dell'invasione tedesca dell'Unione Sovietica il 22 giugno 1941, lo "Stremitel'nyj" era dislocato nella base di Poljarnyj vicino Murmansk. Insieme ai cacciatorpediniere "Gromkij" e "Gremâŝij", lo "Stremitel'nyj" intervenne negli scontri per contrastare l'offensiva tedesca lanciata in direzione di Murmansk dalla Norvegia, e il 14 luglio coprì lo sbarco di reparti sovietici sul lato occidentale della foce del fiume Liza.