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日，第二与第三太平洋舰队离开金兰湾，驶向海参崴，对马海战缓缓的拉开了帷幕，只是不知道这一次的对马海战在俄海军经过了充足的休整之后，是否还会被日本人打的落花流水？