Вскоре после вступления в строй переведен по Беломорско-Балтийскому каналу (сентябрь — ноябрь 1939 года) на Северный флот. В ноябре эсминец прибыл в Полярный. Во время войны с Финляндией нес дозорную и конвойную службу, затем занимался боевой подготовкой. С 18 июля 1940 года по 4 июля 1941 года прошел гарантийный ремонт на заводе № 402 в Молотовске. Всего до начала Великой Отечественной войны он прошел 10 380 миль.
После завершения ходовых испытаний «Сокрушительный» был включен в состав Беломорской флотилии, где находился до 29 сентября. За это время он несколько раз эскортировал транспорты, произвел 3 минные постановки (поставил 90 мин КБ-1 и 45 мин образца 1908 года), прошел кратковременный планово-предупредительный ремонт.
1 октября «Сокрушительный» прибыл в Полярный и вошел в состав отдельного дивизиона эсминцев.
Что касается командиров «Сокрушительного», то в предвоенное время в их назначении и снятии с должностей присутствовала определенная интрига.
14 марта 1940 года нарком ВМФ СССР флагман флота 2-го ранга Н.Г. Кузнецов направил И.В. Сталину письмо, в котором писал о необходимости «для усиления Северного флота кораблями дальнего действия» перевода в навигацию 1940 года из состава КБФ и из числа вновь поступающих от промышленности кораблей девяти подводных лодок и двух эскадренных миноносцев. 4 мая получено разрешение на перевод четырех лодок и двух эсминцев — «Стремительного» и «Сметливого». Командир «Сметливого» капитан 2-го ранга В.М. Нарыков сразу возбудил ходатайство об оставлении его по семейным обстоятельствам на Балтике. Одновременно командир эсминца Балтийского флота «Статный» старший лейтенант М.А. Курилех (назначен 8.05.40 г. после окончания Курсов командиров кораблей ВСККС ВМФ) обратился к Военному совету Балтийского флота с просьбой о переводе на один из кораблей Северного флота, мотивируя это тем, что хорошо знает Северный театр и не знает Балтийского, имеет квартиру в Полярном, а климатические условия Ленинграда вызвали болезни жены и детей. 15 июня 1940 года командующий Балтийским флотом вице-адмирал В.Ф. Трибуц обратился к заместителю наркома ВМФ корпусному комиссару Игнатьеву (который ведал кадровыми вопросами) с просьбой поддержать ходатайство старшего лейтенанта М.А. Курилеха и назначить его командиром эсминца «Сметливый» вместо В.М. Нарыкова, которого перевести на «Статный». Но 17 июня перевод «Сметливого» был отставлен. Капитан 2-го ранга В.М. Нарыков остался на «Сметливом», а просьбу М.А. Курилеха удовлетворили и отправили на Север.
Приказом НК ВМФ СССР № 01885 от 19 июня 1940 года командир эсминца «Статный» отряда вновь строящихся и капитально ремонтирующихся надводных кораблей КБФ старший лейтенант Курилех Михаил Алексеевич назначен командиром эсминца «Сокрушительный» 1-го дивизиона ЭМ СФ.
Историк В.В. Щедролесов (журнал «тайфун» № 23) так пишет о последнем командире «Сокрушительного» М.А. Курилехе:
«…В то время на ЭМ „Сокрушительный“ (СФ) произошло ЧП. Команда, вышедшая в Полярном на вечернюю прогулку под непосредственным командованием командира корабля капитан-лейтенанта Нелюбова, отказалась петь строевую песню. Из этого случая политработники раздули „дело“, командира отстранили от должности и начали подыскивать на корабль строгого командира для укрепления дисциплины. В штабе флота вспомнили о Курилехе, и он был назначен командиром…»
Отстранить командира за неспетую на прогулке песню? Конечно, вполне могло же быть так, что данный случай (по всем временам — серьезное ЧП, перечень № 1) переполнил «чашу терпения» командования и оно решило избавиться наконец от «нерадивого» командира. Могло, но только не в нашем случае. В.В. Щедролесов не называет даты «ЧП» и не говорит о том, что капитан 3-го ранга (а не капитан-лейтенант) Н.А. Нелюбов был буквально только что назначен на корабль, причем не командиром, а лишь временно исполняющим обязанности командира. Поэтому версия об отстранении командира за отказ экипажа петь песню является несостоятельной, т. к. усмотреть в случившемся вину несколько дней назад прибывшего ВРИО командира не рискнул бы никто. Кроме того, командованию было известно, что личный состав «Сокрушительного» не отличался высокой дисциплиной. Так, после одной из коллективных пьянок старшин и краснофлотцев (еще на Балтике 5 сентября 1938 года) нарком ВМФ приказал уволить в запас тогдашнего военкома корабля старшего политрука Новичкова.