1911年起每年有一班由海参崴开往科雷马河的蒸汽船航班（称为「科雷马蒸汽船」）。诺登舍尔德、南森、阿蒙森、迪龙、马卡洛夫等人也曾经以科学研究和测绘的目的来到这里。
十月革命后.无线电、蒸汽船和破冰船的面世令北方海路变得可行。十月革命以后，苏联被西方孤立，航线的开通就更为迫切了。这不但是往来俄罗斯西部和远东地区的最短航线，而且也是唯一一条位于苏联领海（也因此无需穿越邻近敌国）的航线。1932年1月，苏联政府成立了负责监督航线运作和港口修建的。局长。1932年一支由率领的苏联