昆明舰，带领舰队驶离青岛港以12节的航速，首先向东南方行驶，在济州岛附近转向东北方向行驶，进入对马海峡。现在济州岛己成为人民军海军的前沿基地，岛上正在修建各种设施，舰队在经过济州岛的时候，像岛上的驻军鸣笛致意。
由于这时俄国远东海军己全军覆灭，日本联合舰队也遭到了重创，而且战争连续不断，也没有什么商船来往，因此舰队经过了济州岛之后，在沿途只见到巡航的人民军海军军舰，而没有遇到其他船只。虽然在对马海战之后，除了支援旅顺登陆作战之外，人民军海军一直没有向样的战斗，但海军的任务并不轻松，由其是中小型舰只，严密的封锁对马海峡及朝鲜半岛的海岸线，切断朝鲜半岛上日军的后勤供应，因此海军也是极为繁忙的。
穿过对马海峡之后，进入日本海，舰队这才一路北上，直到海参崴海域，整个航程用去了5天的时间。
到达海参崴海域之后，舰队在距离海参崴西南约70公里外的林姆斯基高沙可夫群岛海域停泊，等着在次日凌晨的时候再发动进攻。这也是最大化的发挥人民军的技术优势。
这时俄国在海参崴港口里还停泊着两艘军舰，是装甲巡洋舰格罗莫鲍伊号、防护巡洋舰勇士号，在日俄战争期间，