论，可能是谢苗·杰日涅夫探险队的无名成员遇难漂流或逃走后抵达此地，较有共识的则是哥萨克探险家伊凡·堪察基大约在1659年首次踏上当时仍属未知的堪察加半岛，但他可能不知道自己所处的位置；他的姓氏被俄罗斯人用来命名堪察加河，慢慢演变成整个半岛的名字。米哈伊尔·斯塔杜欣大约在17世纪60年代探勘了堪察加半岛沿海；哥萨克弗拉基米尔·阿特拉索夫则于1690年代完成了半岛内陆的探勘，他同时在堪察加河河畔建立了的据点，并开始对原住民收取贡税。俄罗斯在18世纪初宣布将堪察加地区併入西伯利亚省，由雅库茨克负责管辖，但因地