Служба «Сталина» после перехода в 1936 году на Дальний Восток не изобиловала событиями. Самым ярким событием в его тихоокеанской службе стало участие в приеме кораблей Азиатской эскадры США во Владивостоке в июле-августе 1937 года. Этот уникальный для довоенного времени визит иностранных военных кораблей стал возможен благодаря взаимной обеспокоенности сторон. Вашингтон прощупывал, насколько реально СССР мог противостоять агрессии Японии, В свою очередь советское руководство принимало меры для поддержания своего имиджа. В официальных мероприятиях эсминец «Сталин», исполнял роль флагманского принимающего корабля. Так, как с одной стороны имел на борту имя вождя, а с другой, был уже достаточно стар, чтобы не вызвать к себе интереса американских разведчиков.

В 1939-1940 годах эсминцем командовал известный впоследствии в советском флоте контр-адмирал Н.И. Никольский. Незадолго до начала Великой Отечественной войны эсминец был передан в отряд учебных кораблей Тихоокеанского высшего военно-морского училища и весьма интенсивно использовался для обучения курсантов. Так только в 1940 году во время учебных стрельб кораблем было произведено 320 выстрелов. В январе 1941 года «Сталин» был передан в состав бригады подводных лодок, где использовался в качестве корабля-цели для обеспечения выхода подводных лодок в торпедные атаки.

В первой половине 1941 года было произведено и полное обследование корабельного корпуса на предмет его годности. Результаты обследования показали, что корпус «Сталина» весьма изношен и как боевая единица он уже не представляет никакой боевой ценности. Почти насквозь проржавели трюмные переборки в стыке со вторым дном, на грани разу разрушения было второе дно машинно-котельного отделения. Были отмечены сильные повреждения носовых шпангоутов и гофры на обшивке. И хотя корабль всего полтора года назад вышел из среднего ремонта, ему необходим был новый ремонт. Поэтому в 1941 году эсминец находился на ходу только 62 дня.

С началом Великой Отечественной войны эсминец «Сталин» вошел в состав первой линии, однако его технические проблемы все более обострялись. Так в октябре 1941 года в котлах заглушили почти пятьсот трубок, что сделало эксплуатацию котлов весьма опасной. Очередной средний ремонт «Сталина» продолжался с декабря 1941 года по февраль 1943 года. В ходе летней кампании 1943 года эсминец, как и в былые годы, обеспечивал торпедные стрельбы бригады подводных лодок, вылавливал торпеды, выполнял буксировку щитов в ходе учений морской авиации. В начале 1944 года эсминец был перевооружен в соответствии с требованиями времени. Это, в первую очередь коснулась противовоздушного вооружения. С эсминца сняли все четыре 7,62-мм зенитных пулемета и безнадежно устаревшую 76-мм авиапушку системы Лендера. Вместо них установили две 45-мм зенитных пушки, два 37-мм зенитных автомата, три крупнокалиберных пулемета ДШК и счетверенную пулеметную установку калибра 7,62- мм. В кормовой части установили два бомбомета. Но перевооружение особой боеспособности старому эсминцу не прибавила. Состояние корпуса корабля стремительно ухудшалось. Поэтому в кампанию 1944 года район плавания «Сталина» был уже ограничен исключительно заливом Петра Великого.