现在人民军的海军用计有一支战列舰编队，一支装甲巡洋舰编队，4支巡洋舰编队，4支驱逐舰编队，共计有各种军舰46艘，其中华东政府成立之后建造的军舰有20艘，而其他军舰中，以德、俄两**舰最多，各有6艘，而且基本都是5000吨以上的大中型军舰。
驶出港口之后，昆明舰一舰当先，怀化舰、襄阳舰并肩紧随其后，形成一个三角箭头，其余各编队组成两列纵队，跟在后面，整个舰队长达10余公里。
而另两艘现代军舰，岳阳舰、三亚舰舰己在5月初的时候就出港执行任务，岳阳舰负责盯住俄国舰队，随时向穿越舰队报告俄国舰队的动向。
同时人民军驻守在辽西的第二军和驻扎在烟台的海军陆战队也都接到通告，要求他们随时待命，等候命令，第二军必须在接到命令之后的一个小时内向守卫在辽河东岸的日军发动进攻，而海军陆战队则要求在接到命令之后的一个小时内登舰出航。
俄国舰队是在5月10日上午9点左右到达上海东方海面，这里距离海参崴大约还有2000公里的路程，俄国舰队在这里进行了最后一次加煤。
上午10点，各舰加煤结束，然后司令官罗日杰斯特温斯基下令随舰队的12艘运输船脱离舰队，向西贡行驶，罗日杰斯特温斯基也估计到日本不会轻易的放自己穿过对马海峡，到达海参崴，因此肯定有一场恶战，先把没有战斗力的运输船打发出舰队。而舰队则改变航向“北73度东”，驶向对马海峡。
人民军海军驶出了青岛港之后，立刻和监视俄国舰队的岳阳舰联系，得知这时俄国舰队己经行驶到了济州岛南部海域，这里离对马海峡约有300公里，而俄国舰队的航速8节，大约还需要1天左右的时间。而青岛距离对马海峡约600公里，于是尚晋峰下令，舰队以14节航速行驶，这样预计会比俄国舰队晚2-3个小时到达对马海峡。
这时日本联合舰队仍然还盘居在对马海峡口，等候俄国舰队的到来，一场改变地区局势、命运的大海战，既将拉开维幕。
其实日本对华东政府一直都是加以防备的，不过日本的防备主要是在辽河一线和旅顺方向，而对人民军向联合舰队动手的预计不足，这到也不是日本没有想到过华东政府会趁联合舰队与俄国舰队激战之际发动袭击，但一来是拦截俄国舰队是势在必行，因为日本绝不可能放俄国舰队到达海参崴，因此就算是知道华东政府有可能海上袭击联合舰队，也必须出击拦截俄国舰队；二来以这个时代的侦察技术，要在大海上找到一支舰队的难度极大，虽然在甲午战争期间，日本军舰两次拦截到北洋水师的舰队，那是由于北洋水师舰队的航线基本是沿着海岸线行驶，有规可寻，而这次联合舰队在对马海峡拦截俄国舰队，则是在外海作战，除非是华东政府事先知道联合舰队将战场设在对马海峡，否则就很难找到联合舰队。
当然日本也考虑到战场上没有绝对的事情，因此还是做了一定的防范措秩，首先是日本在从台湾到对马海峡布置了大量的侦察船，组成了严密的侦察网络，虽然这些侦察船的主要目地是用来侦察俄国舰队的，但也同样可以用来对付人民军海军，其次就是日本设在青岛、烟台等地情报人员这时也全部都行动起来，在港口监视人民军海军军舰的动向，一但人民军的军艘有大规模的行动，就立刻通知日本国内，由国内以无线电接力通报联合舰队，做好预备。日本认为有这两道预警线，就完全足够了，只要联合舰队收到预警，至少可以立于不败之地了，毕竟打不赢还是可以跑俯。
但华东政府宣布和日本断交之后，不仅下令驱逐日本外交人员，侨民商人，同时也对日本情报人员下手，在一夜之间一连捣毁了8个日本设在青岛、烟台等地的情报据点，抓捕了52名情报人员，令日本设在青岛、烟台等地的情报机构几乎完令瘫痪。
而且华东政府还怕有漏网之鱼，由于日本也有穿越者存在，因此在青岛设一、二个隐藏很深的情报点，于是就在舰队出航之后，下令全青岛的电报局停业一天，除了行政机构之外，其他的工矿商农都无法通过电报向外传递消息，这样就算是青岛还有几条漏网之鱼，也无法将消息传递回日本。这样一来，日本设下的两层预警线中的第一层己被华东政府分解，人民军海军的舰队离开港口，日本对此仍然是一无所知。