史书中记载的双方在此地较早的一次战斗发生于两国军队之间。1860~1861年的冬天，大清国珲春协领向驻守波谢特湾诺夫哥罗德港的俄军将领伊万·切尔卡夫斯基发出巡视乌苏里江以东地区的要求。当时，两国已然签署《北京条约》，那里已经是沙俄地界。切尔卡夫斯基拒绝了。于是，珲春协领干脆霸王硬上弓，率600名兵勇与切尔卡夫斯基麾下几十名俄军士兵打了一仗。这一仗是在结冰的江面上打的，如此悬殊的兵力似乎早已预示了战局。但切尔卡夫斯基携带的两门山炮改变了局势。大炮一响，清军立刻败下阵来。
逃回本部的珲春协领连忙向上级通报了敌情，并在信件中夹了一片俄军炮弹留下的弹片。自此之后，只剩下中国遗民们与俄军抗争周旋。
劳作于此的中国遗民们起初尚可以与俄罗斯人们保持基本的和平，因为刚刚再次落脚的俄罗斯人也还没有确立起有效的统治，尚无力对中国人进行管理。既然仍可以进行采参、淘金等活动，遗民们便基本未作反抗。但到了1865年，情况发生了变化，俄罗斯当局决定加强控制，这是他们在两年前就作出的决定：加强在日本海沿岸的存在。于是，这里陆续出现了电报和驿路。更重要的是，中国人被禁止从事对昂贵的橡树林的采伐以及淘金生意。这当然是已在这里活动多年的中国人所无法接受的。
随着中国人在这一地区的增多，商贸活动热络，那里聚集了一些富商，便将啸聚东北的土匪引了来。俄罗斯人将这批土匪称为"红胡子"，显然这也是一个从汉语中引进的音译词汇。"红胡子"多了，抢劫和谋杀事件时有发生。虽然受害者仍只是中国人，但俄方清楚，中国"蛮子"普遍对被他们视为入侵者的俄罗斯人感到不满。这种不满很可能转化为流血事件。
很快，冲突就爆发了。在海参崴东北方向的苏河谷地，以"太爷"身份领导所有中国人的于海拥有着一支300多人的武装队伍，而在那里与他们抗衡的俄罗斯军队才区区50人。在俄方禁令的刺激下，1866年，于海率人开始驱逐苏河谷地内的俄罗斯人，引发冲突。在一场"剿匪"战斗中，俄军尽管装备先进，但毕竟人数太少，最终大败而归，部分士兵还被中国人俘获。
此战之后，于海直接向谷地内俄军指挥官彼德洛维奇发出承认苏河谷地中国人独立的要求。彼德洛维奇当然不会答应，他暗中向驻守诺夫哥罗德防区的长官雅科夫·季亚琴科发出了求援信，后者得信后取得了总督同意，组织了一支120名士兵的队伍向苏河谷地进发。为了这次行动，他们还专门带上了两门山炮。
1968年1月1日，季亚琴科率军抵达苏河谷地。他立即施展了极强的军事指挥能力，仅用10天就绞杀了中国人的反抗。于海及其10名主要随从被捕，被押往其他城市，下落不明。但尽管取得了胜利，季亚琴科清楚，当地中国人数量仍多于俄罗斯人，久必成患。于是，他开始寻求其他控制中国遗民的方法：他介入了苏河谷地地区"太爷"的选举过程，一位名叫李贵的中国人在他的扶植下成为新任"太爷"。但后来他才知道，就在他绞杀苏河谷地中国人反抗之时，南面的海面上正酝酿着一场最终导致了海参崴中国遗民起义的战斗。
"青岛"之战
在海参崴以南150公里的海面上有一座面积15平方公里的岛屿，俄罗斯人称其为"阿斯科尔德岛"，中国人称其为"青岛"。从岛上三座高峰可远眺海面，来往船只亦以此岛为行船重要坐标。1855年，造访此地的英国海军将领塞姆尔将此岛称为"终点岛"。俄罗斯人起初将它命名为"灯塔岛"，后来才改名为"阿斯科尔德岛"。从名称变化上显然能看出此岛的重要意义。值得一提的是，"阿斯科尔德"是1857年从圣彼得堡出厂的一艘新型军舰的名字。这艘军舰曾载着海军上将普提雅廷远赴中国同清政府签订《天津条约》，之后又曾载着穆拉维约夫入侵远东。可以说，"阿斯科尔德"这个名字饱含着中国人的屈辱回忆，而偏偏从这个岛上打响了中国遗民反抗沙俄统治者这场战斗的第一枪。
起初，这里只是中国人采集海带的地方，但当1867年有人在这里发现了黄金，这里便成了淘金宝地。中国淘金人蜂拥而至，岛和大陆之间的海运活动空前热络起来。但淘金热开始的那一个夏天里，俄罗斯人竟丝毫不知情。直到那年9月3日一艘俄国军舰意外造访了这座岛屿。
那一天，"阿列乌特"舰指挥官艾托林正要驾舰回港。路过这座每次出航都要经过的阿斯科尔德岛，他突然想到岛上查看一番。当他和15名水兵荷枪实弹地登上岛屿，发现了中国人的秘密。经过清点，当时岛上有500多名中国淘金工人，他们正在进行紧张的金沙淘洗工作。艾托林当即收缴了5俄磅(1俄磅等于409.5克)金沙，并命令中国人永久停止这种被他认为非法的采金活动。但是，他驾舰刚一离岛，采金便又开始了。
艾托林回港后立即向上级作了报告。两天后，他带着18名士兵、6名炮手和一门山炮再次登岛，将全岛搜查了一遍，驱赶了所有中国采金人。自此，这座岛屿上出现了俄军巡逻队，大陆沿岸也多了巡视的俄军，用来切断大陆和岛屿的联系。
