Именем И.В. Сталина в СССР были названы несколько кораблей ВМФ. Первым по времени, именем тогда еще не вождя, а просто одного из видных деятелей партии большевиков, был назван эскадренный миноносец Балтийского флота «Самсон» типа «Орфей» (усовершенствованные эсминцы типа «Новик). Эскадренный миноносец «Самсон» вошел в состав Российского Балтийского флота в ноябре 1916 года. Корабль принадлежала к эсминцам типа «Орфей» (усовершенствованные эсминцы типа «Новик»). Изначально эсминец носил на борту имя «Самсон». При водоизмещении в 1260 тонн, корабль имел две паровые турбины мощностью в 30 000 л. с. дальность плавания «Самсона» составляла около 1700 миль, а максимальная скорость 35 узлов. Вооружение «Самсона» составляли четыре 102-мм орудия, мелкокалиберная зенитная пушка и три трехтрубных 457-мм торпедных аппарата. Экипаж эсминца насчитывал 13 офицеров, 42 кондуктора и унтер-офицера и 112 матросов. Во время компании 1917 года «Самсон» нес дозорную и конвойную службу на Балтике, осуществлял минные постановки на коммуникациях противника, обеспечивал и прикрывал минные постановки других сил флота в Балтийском море. С 12 по 19 октября 1917 года эсминец принимал самое активное участие в Моонзундской операции, неоднократно вступая в артиллерийский бой с превосходящим по силам противников. В октябре 1917 года команда «Самсона» привел корабль в Неву, где он обеспечивал победу большевиков в Октябрьской революции. Эсминец участвовал в подавлении мятежа Керенского и генерала Краснова. В апреле 1918 года участвовал в Ледовом походе с октября 1918 года по ноябрь 1919 года находился в резерве В апреле 1921 года был восстановлен и вошел в состав Балтийского флота (Морские силы Балтийского моря). 31 декабря 1922 года «Самсон» был переименован и получил имя «Сталин». В 19251926 годах корабль прошел капитальный ремонт В августе 1930 года «Сталин» совершил визит в столицу Норвегии Осло. В 1933-1936 годах «Сталин» прошел вторичный капитальный ремонт, после которого, вместе с однотипным эсминцем «Войков», совершил переход по Беломорско-Балтийскому каналу и Северному морскому пути во Владивосток, после чего был зачислен в состав Тихоокеанского флота. В августе 1938 года корабль участвовал в обеспечении боевых действий против японцев у озера Хасан.
Служба «Сталина» после перехода в 1936 году на Дальний Восток не изобиловала событиями. Самым ярким событием в его тихоокеанской службе стало участие в приеме кораблей Азиатской эскадры США во Владивостоке в июле-августе 1937 года. Этот уникальный для довоенного времени визит иностранных военных кораблей стал возможен благодаря взаимной обеспокоенности сторон. Вашингтон прощупывал, насколько реально СССР мог противостоять агрессии Японии, В свою очередь советское руководство принимало меры для поддержания своего имиджа. В официальных мероприятиях эсминец «Сталин», исполнял роль флагманского принимающего корабля. Так, как с одной стороны имел на борту имя вождя, а с другой, был уже достаточно стар, чтобы не вызвать к себе интереса американских разведчиков.
В 1939-1940 годах эсминцем командовал известный впоследствии в советском флоте контр-адмирал Н.И. Никольский. Незадолго до начала Великой Отечественной войны эсминец был передан в отряд учебных кораблей Тихоокеанского высшего военно-морского училища и весьма интенсивно использовался для обучения курсантов. Так только в 1940 году во время учебных стрельб кораблем было произведено 320 выстрелов. В январе 1941 года «Сталин» был передан в состав бригады подводных лодок, где использовался в качестве корабля-цели для обеспечения выхода подводных лодок в торпедные атаки.
В первой половине 1941 года было произведено и полное обследование корабельного корпуса на предмет его годности. Результаты обследования показали, что корпус «Сталина» весьма изношен и как боевая единица он уже не представляет никакой боевой ценности. Почти насквозь проржавели трюмные переборки в стыке со вторым дном, на грани разу разрушения было второе дно машинно-котельного отделения. Были отмечены сильные повреждения носовых шпангоутов и гофры на обшивке. И хотя корабль всего полтора года назад вышел из среднего ремонта, ему необходим был новый ремонт. Поэтому в 1941 году эсминец находился на ходу только 62 дня.