Senere deltok Gvozdev i 1741-42 på en ekspedisjon ledet av Aleksej Shelting, og kartla da det meste av de vestlige og sørlige kyster av Okhotskhavet, og østkysten av øya Sakhalin.