Бухта Ванина появилась на российских картах в 1876 году, получив своё название от фамилии топографа, впервые её описавшего. Ранее бухта называлась Уй. История создания порта насчитывает более 100 лет. Еще в 1895 году капитаном шхуны «Сторож» Ф.К. Геком по глазомерной съемке определены места для якорных стоянок и составлены планы бухты Ванина. В этом же году под руководством военного губернатора Приморской области П.Ф. Унтербергера был составлен план обороны экономического развития Приамурского края. Согласно данному документу, в бухте Ванина планировалось построить торговый порт. С приходом советской власти планы по строительству порта стали воплощаться в жизнь. В августе 1939 года издан приказ о строительстве железной дороги Комсомольск - Советская Гавань. Конечным пунктом дороги временно установлена бухта Ванина. Строительство дороги началось одновременно с двух сторон: с западного конца - Комсомольска-на-Амуре и с восточного - с бухты Ванина. Для обеспечения стройки материалами на