历史的车轮很快滚到了1899年的1月份，而在这个时候，欧洲世界终于是传出了沙俄东征舰队已经整装出发的消息。1899年1月5日，早在1月1日进行了誓师大会的沙俄波罗的海舰队在俄国海军中将斯捷潘·奥斯波维奇·马卡洛夫的率领下，从俄国的利巴瓦军港（后世拉脱维亚的利耶帕亚）出发，开始了人类历史上近两万海里的大舰队远征，开启了世界第八大奇迹的序章。
得到法国和美国共计12艘主力战舰之后，这支沙俄东征舰队的阵容变得极其强大，甚至是丝毫不弱于后世1904年日俄战争期间的那次东征。这一次，沙俄帝国也算是倾其所有，赌上了一切，不仅出动了多达23艘5000吨以上吨位级的主力战列舰，更是以战列舰和巡洋舰配比1：1的编制凑齐了23艘类似驱逐舰、护卫舰性质的巡洋舰随舰队一起出征。23艘主力战舰（5000吨以上吨位，其中23艘为战列舰。从法国购入的2艘重巡洋舰塞西尔号和塔热号暂时留在了国内），外加23艘辅助战舰（巡洋舰），沙俄东征舰队下辖军舰数量多达46艘，舰队总吨位高达27万多吨。
毫无疑问，这是当时代下辖军舰数量最多、舰队总吨位最大的一支超级舰队。
出征前，沙皇尼古拉二世亲自检阅了将要远征的沙俄东征的雄姿。这次出征的46艘各种舰只中，包括一等战列舰13艘，二等战列舰10艘，5000吨以下吨位的二等甚至是三等巡洋舰共计23艘。出征的13艘一等战列舰中，四艘叶卡捷琳娜二世级战列舰、纳瓦里诺号、伟大的西索伊号、三圣人号这7艘俄国战舰，可畏号和奥什号这两艘法国战列舰，以及多达三艘美国提供的印第安纳级战列舰，这12艘战列舰的标准排水量全部过了一万吨。13艘一等战列舰中，仅有一艘军舰吨位较之1万吨差了些许，也就是作为尼古拉一世号姊妹舰的9500吨的亚历山大二世号。之所以将亚历山大二世号划归一等战列舰序列，乃是这艘吨位差500吨就会破万的俄国战列舰，持有的火力根本不亚于那些万吨级战列舰。
这13艘一等战列舰的存在，使得沙俄的东征舰队直接变成了当时世界上最强大的舰队。尼古拉二世自豪地看着他的舰队，对将士们说：“到东方去，把那些破坏俄罗斯和平的东方异教徒埋葬在海里。”
舰队的强大阵容，让沙皇尼古拉二世信心满满。在尼古拉二世认为，仅持有一艘万吨级战列舰的大华海军，不可能会是沙俄海军的对手。虽然大华帝国的海军总吨位已经是世界第三，但根基薄弱的大华海军只是靠着大量的“小船”撑高了吨位，海军实力别说是世界第三，就算是世界前六怕是也排不上进来。沙俄帝国海军，才是当时代货真价实的世界第三强海军！
尼古拉二世已经开始在脑海中勾绘出阵容强大的帝国海军华丽地出现在远东海，不断用大口径舰炮一艘艘地轰沉那些华军“炮艇”时的壮丽场景了。他似乎已经看到大华的海军乃至是陆军战败后，大华的帝国皇帝张林跪在自己跟前磕头求饶时的场景，看到了由自己执掌的沙俄帝国实现了黄俄罗斯计划，并将数以百万计平放公里的富饶而辽阔的中国土地直接一把揽入了怀中。
不过，相比于沙皇的乐观、信心满满以及无限憧憬，统领着这支史上最强舰队的俄国海军中将马卡洛夫，眉宇间却是不时地闪过忧虑。他并不认为尼古拉二世做出了一个明智的决定。他相当怀疑这个计划的可行性。而相比于舰队开到远东海域后该如何与大华舰队进行战斗，马卡洛夫更担心作战以前的问题：让一支如此庞大的舰队，绕地球近乎一圈，行程近两万海里开赴远东，这种事情真的有可能做到吗？他真的很想知道，沙俄的船舰在半路上会不会散架。
马卡洛夫乃是一个真正优秀的海军将领。他于1849年出生在一个俄国海军军官家庭。由于受父亲的影响，从小就向往航海探险和海战生活。1865年以优异成绩从尼古拉耶夫斯克海军学校毕业，步入俄国海军队伍。1877年至1878年间俄土战争中，采用水雷艇袭击土耳其装甲舰队。后又发明炮弹穿甲弹头。1886至1896年间两次环球航行，写下有关航海、造船、水文、地理等著作。1890年晋升海军少将。1894年任海军炮兵总监。同年转任地中海舰队司令。翌年晋升海军中将。1898年迁波罗的海舰队司令。沙俄在建的世界第一艘破冰船“叶尔马克”号，就是出自马卡洛夫的设计。
1898年升任波罗的海舰队司令的马卡洛夫，在正式上任后的所接到的第一个作战任务，就是出征远东。虽然理智告诉他，他应该劝阻沙皇，避免这场闹剧的发生，但是晋升海军中将才不过3年的他，到底算不上是位高权重，甚至是有些“人微言轻”。忤逆沙皇的下场绝对会很惨。而且，马卡洛夫很清楚，即便是他不出任东征舰队司令，国内也会有大把的海军将领愿意出任这一职务。若是让某些只会懂得讨沙皇欢心的海军庸才出任了舰队司令并带着这支舰队东征，这场闹剧将会直接演变成一场灾难。
东征舰队的总吨位高达27万吨，而自阿列克谢耶夫海军上将统帅的远东舰队全部覆灭于旅顺之后，沙俄海军的总吨位便也差不多回退到了这个吨位数字。1898年，通过尽可能地外购，沙俄海军总吨位扩充到了40万吨上下。如果几个月后，沙俄东征舰队真的因为某个蠢货的错误指挥而遭