Эсминец «Стремительный» был заложен 22 августа 1936 года на судостроительном заводе №189 имени С. Орджоникидзе (Ленинград), спущен на воду 3 февраля 1937 года. 29 ноября 1938 года вошёл в состав Краснознамённого Балтийского флота, став третьим по счёту эсминцем проекта 7, сданным заказчику (после «Гневного» и «Бодрого»). В составе Балтийского флота «Стремительный» пробыл около полутора лет, после чего 4 мая 1940 года совершил переход на Север по Беломорско-Балтийскому каналу и 26 июля того же года вошёл в состав Северного флота. В 1938-1940 нёс на бортах сперва тактическое обозначение "СМ", в 1941 году носил тактический номер 05. Начало войны «Стремительный» встретил в составе Отдельного дивизиона эсминцев флота в Полярном. В первые недели войны корабль обеспечивал противовоздушную оборону в порту, сбил один вражеский самолёт. 13 июля 1941 года «Стремительный» совместно с эсминцами «Громкий», «Гремящий», «Куйбышев» и «Урицкий» выходил на перехват вражеских боевых кораблей, разгромивших