В марте 1935 года Дальстрой закупил в Голландии пароход «Алмело», который сразу же получил новое имя в честь народного комиссара внутренних дел СССР - «Ягода». Но такое название оказалось недолговечным. После снятия с поста и расстрела наркома, судну было решено присвоить новое название — «Дальстрой». Это был вполне современный пароход, постройки 1925 года, дедвейтом 13 500 тонн. Характерно, что его котлы работали на жидком топливе, что в то время было редкостью.
В 1930-х—1940-х годах пароход совершал рейсы из Находки в Магадан, доставляя грузы и заключённых на Колыму. 24 июля 1946 года во время погрузки аммонала в Находке из-за грубых нарушений техники безопасности произошёл взрыв, повлёкший гибель ста пяти человек.
На судне находилось почти полтонны взрывчатки. От взрыва пострадали склады и другие сооружения в порту. Не обошлось без человеческих жертв. От парохода практически ничего не осталось. После этого взрыва Совет Министров СССР выпустил Постановление, подписанное Сталиным — «Организовать с июня 1947-го года регулярные грузовые линии по завозу грузов Министерства внутренних дел СССР в Нагаево для Дальстроя». Вместо погибшего парохода рейсы стал осуществлять «Генерал Ватутин».
