马丁·黑利得松·菲利斯搭乘「布雷斯肯斯号」进入鄂霍次克海，并抵达萨哈林和库页岛，但最终没有认出萨哈林和北海道其实是岛屿，而不是欧亚大陆的一部份。鄂霍次克海沿岸的第一个俄罗斯村落位于鄂霍次克，并在1840年代停止对乌兰乌德提供商业服务。19世纪中叶，俄美公司垄断了鄂霍次克海所有的商用导航服务。1733年时，维他斯·白令在北方大探险时将整个鄂霍次克海测绘完毕。和是第二批来到鄂霍次克海的俄罗斯外欧洲人。1805年，伊凡·克鲁森施滕探索了萨哈林东岸。间宫林藏和根纳季·涅韦尔斯科伊认定了萨哈林其实是一座岛屿，