科尔古耶夫岛位于巴伦支海东南部，在卡宁半岛东北方。涅涅茨人长期以岛上的低平苔原与海岸为基地，捕鱼并猎取海豹和驯鹿。1594年8月，荷兰航海家威廉·巴伦支在寻找通往亚洲的北方航路时，曾短暂探察岛屿周围水域。