駛出港口之後，昆明艦一艦當先，懷化艦、襄陽艦並肩緊隨其後，形成一個三角箭頭，其餘各編隊組成兩列縱隊，跟在後麵，整個艦隊長達10餘公裏。
而另兩艘現代軍艦，嶽陽艦、三亞艦艦己在5月初的時候就出港執行任務，嶽陽艦負責盯住俄國艦隊，隨時向穿越艦隊報告俄國艦隊的動向。
同時人民軍駐守在遼西的第二軍和駐紮在煙台的海軍陸戰隊也都接到通告，要求他們隨時待命，等候命令，第二軍必須在接到命令之後的一個時內向守衛在遼河東岸的日軍發動進攻，而海軍陸戰隊則要求在接到命令之後的一個時內登艦出航。
俄國艦隊是在5月10日上午9點左右到達上海東方海麵，這裏距離海參崴大約還有2 0 0 0公裏的路程，俄國艦隊在這裏進行了最後一次加煤。
上午10點，各艦加煤結束，然後司令官羅日傑斯特溫斯基下令隨艦隊的12艘運輸船脫離艦隊，向西貢行駛，羅日傑斯特溫斯基也估計到日本不會輕易的放自己穿過對馬海峽，到達海參崴，因此肯定有一場惡戰，先把沒有戰鬥力的運輸船打發出艦隊。而艦隊則改變航向“北73度東”，駛向對馬海峽。
人民軍海軍駛出了青島港之後，立刻和監視俄國艦隊的嶽陽艦聯係，得知這時俄國艦隊己經行駛到了濟州島南部海域，這裏離對馬海峽約有300公裏，而俄國艦隊的航速8節，大約還需要1左右的時間。而青島距離對馬海峽約600公裏，於是尚晉峰下令，艦隊以14節航速行駛，這樣預計會比俄國艦隊晚2-3個時到達對馬海峽。
這時日本聯合艦隊仍然還盤居在對馬海峽口，等候俄國艦隊的到來，一場改變地區局勢、命閱大海戰，既將拉開維幕。
其實日本對華東『政府』一直都是加以防備的，不過日本的防備主要是在遼河一線和旅順方向，而對人民軍向聯合艦隊動手的預計不足，這到也不是日本沒有想到過華東『政府』會趁聯合艦隊與俄國艦隊激戰之際發動襲擊，但一來是攔截俄國艦隊是勢在必行，因為日本絕不可能放俄國艦隊到達海參崴，因此就算是知道華東『政府』有可能海上襲擊聯合艦隊，也必須出擊攔截俄國艦隊；二來以這個時代的偵察技術，要在大海上找到一支艦隊的難度極大，雖然在甲午戰爭期間，日本軍艦兩次攔截到北洋水師的艦隊，那是由於北洋水師艦隊的航線基本是沿著海岸線行駛，有規可尋，而這次聯合艦隊在對馬海峽攔截俄國艦隊，則是在外海作戰，除非是華東『政府』事先知道聯合艦隊將戰場設在對馬海峽，否則就很難找到聯合艦隊。
當然日本也考慮到戰場上沒有絕對的事情，因此還是做了一定的防範措秩，首先是日本在從台灣到對馬海峽布置了大量的偵察船，組成了嚴密的偵察網絡，雖然這些偵察船的主要目地是用來偵察俄國艦隊的，但也同樣可以用來對付人民軍海軍，其次就是日本設在青島、煙台等地情報人員這時也全部都行動起來，在港口監視人民軍海軍軍艦的動向，一但人民軍的軍艘有大規模的行動，就立刻通知日本國內，由國內以無線電接力通報聯合艦隊，做好預備。日本認為有這兩道預警線，就完全足夠了，隻要聯合艦隊收到預警，至少可以立於不敗之地了，畢竟打不贏還是可以跑俯。
但華東『政府』宣布和日本斷交之後，不僅下令驅逐日本外交人員，僑民商人，同時也對日本情報人員下手，在一夜之間一連搗毀了8個日本設在青島、煙台等地的情報據點，抓捕了52名情報人員，令日本設在青島、煙台等地的情報機構幾乎完令癱瘓。
而且華東『政府』還怕有漏網之魚，由於日本也有穿越者存在，因此在青島設一、二個隱藏很深的情報點，於是就在艦隊出航之後，下令全青島的電報局停業一，除了行政機構之外，其他的工礦商農都無法通過電報向外傳遞消息，這樣就算是青島還有幾條漏網之魚，也無法將消息傳遞回日本。這樣一來，日本設下的兩層預警線中的第一層己被華東『政府』分解，人民軍海軍的艦隊離開港口，日本對此仍然是一無所知。