Влітку 1728 року Берінг вирушив на борту судна Гаврило на північ від Камчатського півострова. Експедиція обігнула мис Східний (Дєжнєва) і перетнула протока між Чукоткою та півостровом Сьюард. Цей протока носить тепер ім'я Берінга.
Далі вони виходять у майбутній Берінгов протока, але ще не знаючи, що це протока: вони просто бачать, що земля – Кам'яний Ніс – скінчилася і за нею відкрилося нове море, якого там ніхто не чекав. Вийшовши в нього, вони потрапляють у найстрашніший шторм, який розносить їхні судна у різні боки.
Насіння Дежнєв названий у відгуку «російським Магелланом», тому що він так само, як і Магеллан, здійснив майже навколосвітню подорож (фактична помилка).