波罗的海基地到旅顺几乎横渡半个地球的距离，由于俄国的主力战舰其吨位都在10000～15000吨之间，无法取道苏伊世运河以缩短航程，唯有延非洲海岸南下，绕过好望角进入印度洋。
沿途受限于中立法规的影响，加上俄国又没有海外基地提供补给，一切都要依靠舰队本身的补给舰支援。当时的军舰仍以煤炭作为燃料，煤的体积庞大，储存不像汽油或柴油那样方便，为了解决长途航行所需大量的煤炭俄国向德国的汉堡－美洲航运公司租借高达70艘煤船沿途补给。
德国与法国暗中给予俄国舰队帮助，允许俄舰停靠各海外殖民地港口，这不免引起一阵抗议。1905年1月9日，.罗兹德文斯基与福克山舰队在法属马达加斯加岛北端的诺希北会合，这时他们得到了旅顺已经被日军攻占的坏消息。
罗兹德文斯基想立刻启程赶往远东，趁日本舰队尚未自旅顺封锁战后恢复元气之前，尽快进行决战。可惜福克山少将的舰艇经地中海时舰艇有所损伤，至少需要一个多月的时间修理才能继续远航，而沙俄政府亦传令罗兹德文斯基，要他停留在诺希北等待新近成立的第三太平洋舰队一同增援远东。
参加俄国舰队的玩家军舰被罗兹德文斯基编为第三战队