视察过船厂的生产情况之后，张三下一站去了海军辽东舰队在旅顺港的主基地，辽东舰队司令范正阳带着大部分舰队出海去了海参崴，旅顺基地只有一些港口守备船只和基地防守人员。
开春后，海边海面刚一解冻，范正阳就带着船队出发了，经过一个冬天的消耗，北边准备迁徙的各家势力的物资已经差不多要消耗殆尽。他需要将食盐、布匹等物资给北边准备迁徙的各个势力送去。同时将北边积攒的木材毛皮等物资运送回来，形成一次以物换物的物资交换。
每次交易的物资能够让各个势力消耗半年左右，希望营通过物资的控制让各个势力不敢有什么非分之想，一旦希望营断了物资供应，他们就会回到野人般的原始生活。
从北方运送回来的物资，木材会送往船厂用做造船使用。其他物资会在商业司的统一安排下销售到南方。
张三没有时间在旅顺坐等范正阳船队返回旅顺，马上命令一艘快船前往天津传令，命令天津舰队迅速抽调十艘五百料以上的船只，携带足够一年使用的给养，迅速赶到旅顺与张三汇合。
几天时间海军司令兼任天津舰队司令沈英杰收到了张三的命令，不敢怠慢抽调船只人员，迅速赶往旅顺。与在旅顺的张三汇合后一路北上，前往海参崴与范正阳汇合。
春夏之交的海面上风向紊乱，船队一路北行都要借侧风航行，这样一来船队的航行速度自然就不会快起来。
这种依靠风帆为动力的海上航行有着极大限制性，这让张三非常急迫的希望能够让蒸汽机搬上船只，有了蒸汽机为动力，船只航行将不再受风向的影响，航运效率自然会大大增加。
船队航行至海参崴后，张三没有下船，直接把范正阳单独叫到自己的舱室，范正阳知道心中疑惑紧张，自己犯了什么错误了吗？
范正阳进了船舱，给正在看海图的张三立正行礼道：“属下海军辽东舰队司令拜见先生！”
“稍息！”
“先生有什么事，叫人通知属下一声，属下一定照办。何必亲自在海上漂泊，海上风高浪急，有什么闪失属下难辞其咎。”
“这件事我不来不行，因为这件事除了我之外，没有人能给你交代清楚，你来看。”说着张三将范正阳带到一张地图前，这是张三以自己浅薄的地理知识画出的北太平洋范围的大概地图，只有一个大概意思，根本谈不上什么标准。
范正阳走到近前一看，发现这是一幅自己从未见过的地图，地图的一部分自己一眼就知道画的是现在所在的海参崴的位置。顺着海参崴一路向东是虾夷岛和库页岛，通过虾夷岛和库页岛之间狭窄的海峡是一连串的无名小岛，在这一连串无名小岛过去之后就是一片无比广阔的大陆。地图上写着新大陆三个大字。
范正阳瞬间就明白了，先生这是想让自己去探路，虽然知道有新大陆这个地方，但是不亲自走上一遭，始终还是不放心，明年就开始要大规模的向新大陆移民，不把航线打探清楚怎么可以。
“先生是想让属下前去开辟新大陆的航线，为接下来的移民做准备吗？”
“可以这么说吧，不过这种开辟航线的行动非常危险，你可以拒绝，毕竟这是一条我们从未走过的航线。”
“不！先生，属下一定要去，先生曾经说过，海军是利剑，是用来进攻的。不知道敌人的位置在哪里，如何进攻？海军注定要在大海上探索，我们不去探索，自然有其他国家的海军进行探索，我们先人一步就能掌握主动。”
“好！是海军男儿，等你从新大陆回来，我亲自为你授勋。”
“是！先生，海军男儿就该在大海上建功立业，等着属下的好消息。”
经过十几天的准备，范正阳将辽东舰队的指挥权移交给自己的副手，自己带着十艘海船开始从海参崴出发，踏上了探索新大陆的航程。
十艘船上每艘配备一百名船员，船上储备了足够一年食用的食物，就连饮用水也储备了三个月的份额。
船队出发后横渡鲸海（日本海），很快就来到了库页岛与虾夷岛之间的海峡。这个时候的虾夷岛还不是后世的北海道，岛上虽然已经有了不少日本人在垦殖，但是虾夷岛本地的土着还是虾夷岛上的主要居民。库页岛上更是一片蛮荒之地，只有少量的土着野人划着独木舟越过鞑靼海峡来到岛上狩猎。
范正阳船队在虾夷岛上进行了第一次补给，主要是将穿上的饮水换掉，换成新鲜的饮水。除了必要的守卫人员留在船上，其他人员轮流下船进行修整。
在虾夷岛休整了五天之后，范正阳率领船队继续出发，这个时候的航海已经知道如何利用经纬度进行定位，也就是俗称的‘牵星术’。北半球的海上定位，一般是使用指北针与牵星术共同定位，所谓牵星术就是利用北极星的永远在正北方的天空上的原理，通过牵星板与天体形成的夹角判断维度。夹角越大维度越高，当夹角与北极星垂直时说明已经到了北极。
海上的定位是极其专业的知识，这些知识都是历代航海人通过一次次大航行总结出来的知识。可以说是比黄金白银更加的重要，好在有张三这个作弊的穿越者，非常注重这方面的培养。再加上徐光启等与西夷有交往的科学大牛协助，这些海上定位的知识已经普及到海军。
这就是海军和陆军的区别，一个普通士兵也要有专业的知识。因为张三希望的是建设一支高质量的海军，所以海军士兵的遴选非常的严格，一旦入伍待遇也比陆军高上不少，一个刚入伍的新兵军饷一两五钱，足足比陆军新兵多了五钱，在军队里基本上就没有花钱的地方，所有军饷全部装进了自己的口袋。当然无论陆军还是海军的军饷都是银行代发，军队主官是没有权力控制士兵的军饷的。