唐代東北少數民族黑水靺鞨開闢了對堪察加的航線即庫頁島與堪察加半島的鄂霍次克海航線。航線起點在莫曳靺鞨（莫曳皆部）所在的庫頁島。《新唐書‧靺鞨傳》載，黑水（黑龍江）西北有思慕部，往北走十天到郡利部（今黑龍江入海口廟街），再往東北走十天到窟設部（又名窟說部，「窟說」是「庫頁」的音轉），再往東南走十天就到莫曳皆部即莫曳靺鞨了，終點在流鬼國（今堪察加半島的西南岸）。