1904年中，一支規模龐大的艦隊從波羅的海起程，經過了3萬公里的航行途經北大西洋南大西洋以及非洲之後，穿過印度洋朝着日俄戰場緩緩的駛來。
因爲遠東的俄軍戰況膠着，而沙俄的陸軍因爲西伯利亞鐵路的運輸量有限，由歐俄增援的速度很慢，再加之將領的無能，一直未能獲得決定性的勝利。
而寒冬即將降臨，在中國東北作戰的話更是苦不堪言，但在日軍方面，與俄國相較，日軍雖節節獲勝，但其傷亡率卻一直居高不下，尤其是旅順的攻擊戰，乃木希典所指揮的第三軍幾乎是踏過戰死同袍屍體所填滿的戰壕才攻下旅順的。
另外日軍的困擾是一直未能截獲俄艦主力，給予迎頭痛擊，假如戰局長期地拖延下去，日軍的經濟必定會被拖垮崩潰，所以日軍急切地希望能給予俄軍一次重擊，以便早日結束戰局。
所以在1904年的6月20日，因爲太平洋艦隊的拙劣表現與困守旅順的窘境，沙皇尼古拉二世決定派遣歐俄地區的俄艦增援。
但是當時俄國唯一可用的海軍部隊，只有波羅的海艦隊。
沙皇決定派遣歐俄艦隊援之後，將原太平洋艦隊改稱爲第一太平洋艦隊，而賦予東援艦隊爲第二太平洋艦隊，並命羅茲德文斯基中將爲第二太平洋艦隊的司令官。
此刻擺在羅茲德斯文斯基中將面前的是一個爛攤子，沙皇政府官僚習氣嚴重，申請補給品要經過許多道程序，令人不勝其擾，更令人憂心的是，第二太平洋艦隊的主力艦艇波羅地諾級戰艦還有3艘尚未完工，眼看著遠東的俄國艦隊困守旅順，軍情急如星火，可是帝俄官僚仍不改期一貫態度，時間一天一天的拖下去。
另外由於俄國海軍精練的官兵大多都在遠東，於是羅茲德斯文斯基不得不徵召退伍軍人與從未見過大海的農民充當水手，重新訓練，這對於整體戰力有很大的影響。
到了1904年的9月10日全部共計五艘博羅季諾級戰列艦的三號艦和四號艦----蘇沃洛夫公爵號及鷹號相繼完工服役。
經過了4個多月的準備，羅茲德文斯基終於編組了一支像樣的艦隊。
並且於1904年的10月15日，第二太平洋艦隊由裡堡基地出發，艦隊的第一戰隊司令由羅茲德文斯基兼任，下轄戰艦肯蘇沃洛夫公爵號、亞力山大三世號、博羅季諾號及鷹號等新式波羅地諾級戰艦，其中蘇沃洛夫公爵號與鷹號於9月10日才正式服役。
第二戰隊由福克山少將少將所率領，包括戰艦奧斯里雅比亞號、納瓦林號、裝甲巡洋艦納希莫夫上將號。
第三戰隊由安克威斯特少將率領，轄有巡洋艦奧爾濟號、阿芙樂爾號等八艘。其餘還有多艘的武裝商船與補給艦等後勤艦艇，共計有四十二艘艦艇的第二太平洋艦隊就這樣出發了。
在出發之後，俄國艦隊中就謠傳日本軍艦將在沿途偷襲，弄得人心惶惶。
10月22日凌晨經過英國的多格爾海岸時，俄國艦隊在黑夜中誤認當地捕魚的英國漁船爲日本魚雷艇，於是開炮攻擊，而後並排航行的第一及第三戰隊更變成了相互射擊，經過了15分鐘後才分清敵我。在炮擊中有一艘漁船沉沒、多艘漁船中傷，第三戰隊阿芙樂爾號巡洋艦亦有受傷，充分體現出了俄軍的士氣底下。
此事件之後引起了英國嚴重的抗議，甚至有援引應日同盟中之規定向俄國開戰的意思，令俄國大爲恐慌。此事件後來經過德、法兩國的調解，交由國際法庭處理，最後卻不了了之。
英國只好以自己的力量解決，但又怕英俄開戰，使德法等其它強國會趁虛而入，所以只沿途監視俄國艦隊，以保護英國漁船及商船的安全，一直到北非才罷休。
由歐俄波羅的海基地到旅順幾乎橫渡半個地球的距離，由於俄國的主力戰艦其噸位都比較大，無法取道蘇伊士運河以縮短航程，唯有延非洲海岸南下，繞過好望角，進入印度洋。
沿途受限於中立法規的影響，加上俄國又沒有海外基地提供補給，一切都要依靠艦隊本身的補給艦支援。漫漫長途，世界各國一開始就不相信俄國海軍能平安到達旅順。
當時的軍艦仍以煤炭作爲燃料，煤的體積龐大，儲存不像汽油或柴油那樣方便，爲了解決長途航行所需大量的煤炭，俄國向德國的漢堡－美洲航運公司租借高達70艘煤船，沿途補給。
德國與法國更是暗中給予俄國艦隊幫助，允許俄艦停靠各海外殖民地港口，當然，這不免引起一陣抗議。
俄國海軍的艦隊在得到了德國和法國明面上和暗地裡的幫助之後，這日子過的比之前好多了，還能夠不時的抽出一點時間在海上進行訓練，吃喝拉撒都有法國人和德國人這兩個盟友在幫助，比在歷史上王賓所知道的好了不知道多少倍。
在這樣的情況之下，俄國海軍的士氣終於提升了起來，在加之路途當中俄國海軍的軍艦得到了充分的補給和保養，以及在空閒的時候水兵們還抽出了時間舉辦舞會，在這樣的情況之下，士氣要是低落纔是怪事！
1905年4月14日，俄國第二太平洋艦隊抵達法屬越南的金蘭灣，在此地又接到等待第三太平洋艦隊的命令。
無奈之下羅茲德文斯基只好在金蘭灣休整一段時間，就在這休整的時候羅茲德文斯基接到了旅順陷落的這一情況，在得到這一情況之後羅茲德文斯基想立刻啓程趕往遠東，趁日本艦隊尚未自旅順封鎖戰後恢復元氣之前，儘快進行決戰，好徹底殲滅，但俄國政府卻不同意，堅持第三太平洋艦隊的匯合。
終於在1905年5月9日，俄國第三太平洋艦隊和羅茲德文斯基的第二太平洋艦隊會合。
隨後在1905年5月14日，第二與第三太平洋艦隊離開金蘭灣，駛向海參崴，對馬海戰緩緩的拉開了帷幕，只是不知道這一次的對馬海戰在俄海軍經過了充足的休整之後，是否還會被日本人打的落花流水？