鄂霍塔河和库赫图伊河流到一片以鄂霍塔河命名的大海北岸。1647年，谢苗·舍尔科夫尼科夫一行在河畔建立冬营地，随后修筑了要塞。鄂霍次克逐渐成为前往堪察加的航行出发地，但多变的水道、浅沙洲和无遮蔽的锚地使船只进出十分困难。