中国传统名为“海参崴”，意为“海边的小渔村”。历史上海参崴曾自唐、辽、金起，这里已渐见人类活动。唐时属于渤海国；元时称为永明城；明朝时属奴儿干都司；清时该地被划为吉林将军的领地内。

到了十七世纪中期，沙俄帝国伺机东侵，寻求在远东地区开拓不冻港口。清朝中叶国势日衰对黑龙江以北、乌苏里江以东控制松懈、有边无防，给俄国占领我国边疆大片土地提供了可乘之机。第一次鸦片战争后，清政府和沙俄签订《瑷珲条约》，规定包括海参崴的乌苏里江以东地区为中俄共管。第二次鸦片战争中，俄国又与清政府签订了《中俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中就包括海参崴。

俄国虽然占领海参崴，由于距离俄国本部太远，所以该地的发展缓慢。在一八九一年西伯利亚铁路开通后，亦开始有海运路线由其往返日本神户、长崎及中国上海等地。

日俄战争中，日本海军派遣曾经派遣舰队突袭海参崴。与俄军巡洋舰队激战数日，没有攻下，迫使日本海军转移目标攻击辽东半岛和大连。

十月革命后，由于苏联国内战争的混乱情况，反对***的势力在此和俄国远东地区渗入。当中包括一些外来势力如英国、美国和日本，日英联军借口当地有日资设施被袭，进驻金角湾和海参崴，建立远东滨海地区“远东共和国”，直到一九二二年被苏联收复。

离着海岸还有很远，无线电就接收到了苏联海军发来的命令。穆云晨立刻用枪指着水手，在阿多丸号上挂起了白旗。在两艘俄国军舰的监视下，阿多丸号缓缓的驶入了海参崴附近的苏联军港。

刚刚停下，便有很多苏联水兵登上轮船。所有的日本人都吓了一条，不是说要去中国吗？怎么到了俄国人的地方。苏联士兵不由分说，将所有人全都赶到甲板上，用枪围拢起来。一个苏联大尉倒背双手，来到马行空的面前：“你们是日本人？”

马行空没有听明白，一个苏联翻译用日语给他们做了翻译。马行空急忙摇摇头：“不不，我们是中国人！”

苏联大尉一愣，看着他们的打扮全是日本人，怎么会是中国人呢？大尉上上下下打量马行空。穆云晨用标准的东北话道：“大尉先生，俺们真的是中国人，那边的才是日本人，俺们是被日本人抓去的，俺们抢了他们的船，往回开，就开到了这里！我认识你们的帕米诺夫上校，你去问问他就知道俺是谁了！”

苏联大尉还是有些不信，和旁边一个士兵耳语几句，那士兵转身离去。大尉命令所有人不得离船，等候他的命令，有擅自离船者可以开枪。

苏联人还算不错，虽然限制了他们的自由，却送来了一些食物。在海上奔波了几天，没吃没喝的人终于可以饱餐一顿。马行空拿着三片黑面包，边吃边说：“你认识的那个上校靠谱不，万一不行，我们可就成了日本奸细了！”

通明和尚却道：“奸细不奸细我不担心，我现在担心的是船里那些武器和弹药，那可都是好东西，如果让苏联人发现了，一来给咱们一个私带武器的罪责，二来白白便宜了苏联人，那些可都是东西。”