In 1732, together with the participants of the 1st Kamchatka expedition, land-surveyor Mikhail Gvozdev and navigator K. Moshkov, Fyodorov sailed to Dezhnev Cape, the easternmost point of Asia, in the vessel Sviatoi Gavriil (St. Gabriel). From there, after having replenished the water supply on 5 August, they sailed east and soon came near the mainland at the Cape Prince of Wales, Alaska. They charted the north-western coast of Alaska and mapped their route. By doing this, Fyodorov and Gvozdev completed the discovery of the Bering Strait, once started by Semyon Dezhnyov and Fedot Popov and continued by Bering. Their expedition also discovered three previously unknown islands.