Eo biển Tatar là một câu đố với những nhà thám hiểm châu Âu từ đó, khi tiếp cận từ phía nam, eo biển ngày càng trở nên nông giống như đỉnh của một vịnh. Năm 1787, La Pérouse đã quyết định không mạo hiểm và trở về phía nam mặc dù người dân địa phương đã nói với ông rằng Sakhalin là một hòn đảo. Năm 1797, William Broughton cũng đã xem Tartar là một vịnh và trở về phía nam. Năm 1805 Adam Johann von Krusenstern đã thất bại trong việc thâm nhập eo biển từ phía bắc. Cuộc hành trình của Mamiya Rinzō vào năm 1808 ít được người châu Âu biết đến. Gennady Nevelskoy đã vượt qua eo biển từ phía nam vào năm 1848. Người Nga đã giữ bí mật này và sử dụng nó để trốn tránh một hạm đội Anh trong Chiến tranh Krym.