Vitus Bering ble utnevnt til leder av ekspedisjonen som dro ut fra Kamtsjatka 24. juli 1728 i skipet «Svjatoj Gavrijl» (St. Gabriel). Med på reisen var også Morten Spangsberg, som trolig var hans landsmann. Ekspedisjonen seilte nordover langs Russlands nordøstkyst inntil man på 65 grader nordlig bredde så halvøya Tsjukter forsvinne i vest. De mente dermed å ha påvist at det var et strede mellom de to kontinentene selv om de aldri så land på den amerikanske siden. Stredet er senere oppkalt etter Bering: Beringstredet.