周边地区已有一段时间，先在1850年于时属大清的阿穆尔河畔尼古拉耶夫斯克（庙街）开设驿站，后又分别依据《瑷珲条约》（1858年）和《北京条约》（1860年）在原属清朝的土地上成立滨海边疆州。1858年，由于国内大部分港口在冬季时皆不可用的关系，俄罗斯帝国海军租用了稻佐山一带的长崎沿海，以作为西伯利亚区舰队的冬季锚地。舰队司令深知将舰队驻扎在外国港口的危险性，于是决定在对马岛上建立永久基地。他知道英国海军持着同样的想法，亦曾在1855年在当地周围进行水文测量。1860年，利哈切夫要求圣彼得堡政府核淮其在对