Das siebendeckige Linienschiff unter Baunummer 276 wurde 1940 in den Niederlanden für die Sowjetunion für die Linie Leningrad – Helsingfors – Stockholm – London gebaut. Es gehört zu einer 1938 bis 1940 hergestellten Baureihe von zwei Schiffen der "Iosif Stalin"-Klasse, die laut dem Plan für den Linienverkehr im sowjetischen Fernen Osten bestellt, wegen des Ausbruchs des Zweiten Weltkrieges jedoch nach Leningrad geliefert waren. Kurze Zeit nach der Anlieferung bekam "Vyachestav Molotov" als Transportschiff die Bezeichnung "VT-509", (ВТ-509, военный транспорт № 509). Am 11. August 1941, bei der sowjetischen Evakuierung von Tallinn, wurde die "VT-509" auf dem Wege von Tallinn nach Kronstadt von einer Mine teilweise beschädigt, konnte aber ihren Weg fortsetzen. Während der Leningrader Blockade diente das Schiff als Lazarettschiff, Kraftwerk, Wäscherei für die Stadt und Truppen sowie als Werkstatt und Produktionshalle zur Fertigung von Raketen für die Stalinorgel.