I 1732 seilte han sammen med deltakere fra den første Kamtsjatka-ekspedisjon, navigatørene Ivan Fjodorov og K. Moshkov med til Kapp Dezjnjov, det østligste punkt på det asiatiske fastland. Den 5. august seilte Sviatoi Gavriil østover og til nær det nordamerikanske fastland ved Cape Prince of Wales i Alaska. De kartla Alaskas nordvestlige kyster og markerte sin egen rute. Med dette kompletterte Fjodorov og Gvozdev oppdagelsen av Beringstredet, som var blitt innledet av Semjon Dezjnjov og Fedot Popov, og som ble fulgt opp av Bering.