后，俄国又与清政府签订《中俄北京条约》，清政府正式割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土。俄罗斯在海参崴筑寨建港，将其命名为「符拉迪沃斯托克」，意思是「控制东方」。后来，海参崴成为俄国未来在远东发展政策上最重要的港口。随后其成为俄罗斯帝国在远东地区的一个重要的军事基地，不过由于距离俄国欧洲部分核心地带太远，所以该地的发展缓慢。在1890年，俄罗斯作家契诃夫离开库页岛后，从他形容为贫穷的海参崴出发经香港、新加坡，11月到达可伦坡回莫斯科。在1891年，西伯利亚铁路开通至此，亦开始有海运路