Flere kjente oppdagelsesreisende som Willem Barents og Vitus Bering lette etter passasjen. Første gjennomseiling i fulle lengde ble gjennomført av den finlandssvenske oppdageren Adolf Erik Nordenskiöld med skipet «Vega». Han forlot Göteborg 4. juli 1878, og satt fast i isen i begynnelsen av september rett vest av Kapp Chelagskij, noen få dagsreiser fra Beringstredet. I juli 1879 var gjennomseilingen fullført. Gjennomseiling nummer to drøyde førti år. Roald Amundsen seilte fra Oslo 24. juni 1918 med «Maud», og nådde Nome i Alaska 27. juli 1920.