后前往秋明、托博尔斯克、叶尼塞斯克和雅库茨克。1642年，他在雅库茨克加入了一支探查勒拿河的远征队，沿着奥列尼奥克河向西。两年以后他们被当地的通古斯人击败，逃离了这条河。费多特及他的一些伙伴向东航行到科雷马河。1645年，费多特和他的12名伙伴在中科雷姆斯克的时候，从雅库特人妻子口中听说东方有一条非常富有的“Pogycha河”，便组织了一次前往那里的探险。由于费多特不属于的成员，他招募了谢苗·伊凡诺维奇·迭日涅夫作为指挥官。1647年，费多特带领50人，分别乘坐四艘沿着河流进入北冰洋，但由于冰面太厚被迫