Vanino werd tijdens de Tweede Wereldoorlog aangewezen als de plaats waar een haven zou moeten verrijzen en waarnaartoe een spoorlijn moest worden aangelegd. Op 18 oktober 1943 werd de haven van Vanino formeel opgenomen in de lijst van havens van de Sovjet-Unie. Tussen 1943 en 1945 werd in twee jaar tijd in opdracht van Stalin door meer dan 130.000 spoorweglieden, communisten, Komsomol-leden, burgers en Goelagdwangarbeiders een ruim 435-kilometer lange spoorlijn aangelegd dwars door rivieren, moerassen, berggebieden en onherbergzame taiga van Komsomolsk aan de Amoer naar Vanino. Hiervoor liet Stalin maar liefst zeven decreten uitvaardigen door de GKO, waarmee honderdduizenden mensen werden gedwongen om het werk voor de aanleg te verrichten op de vastgestelde wijze en binnen de vastgestelde tijd. In april 1944 werd de eerste pier van de haven voltooid en op 20 juli 1945 arriveerde de eerste trein vanuit Komsomolsk aan de Amoer. Als voorbereiding op Operatie Augustusstorm tegen Japan arriveerden vervolgens dag en nacht duizenden treinwagons met militair materieel, voedselvoorraden, technologie en soldaten voor de aanval op onder andere Sachalin.