Через общих друзей в лютеранском обществе, расселившемся по побережью Балтийского моря, он познакомился в Выборге с 21-летней Анной Кристиной Пюльзе и женился на ней в 1713 году. Избранница происходила из богатой семьи немецких купцов, жившей возле реки Невы, неподалеку от нового города Санкт-Петербурга, и была на одиннадцать лет младше Витуса. У пары родилось девять детей, но только четверо дожили до взрослого возраста. Супруги нечасто виделись в войну, когда Беринг был на море, так что Анна оказалась хорошо подготовлена к многолетним экспедициям мужа в Тихом океане. Супруги стремились занять более значительное положение в обществе, Беринг делал карьеру. Во время войны, пока дела Беринга шли в гору, все было хорошо. Однако потом, вопреки надеждам, Беринг не получил повышения в знак признания военных заслуг, оказавшись позади многих коллег. Казалось, удача отвернулась от семьи. Вскоре ситуация осложнилась еще сильнее. Младшая сестра Анны, Евфимия, обручилась с Томасом Сандерсом, британским офицером и шаутбенхтом российского флота; его ранг был выше, чем у Беринга, также к нему прилагался дворянский титул. Все шло к тому, что общественное положение старшей сестры станет заметно ниже, чем у младшей, а ранг ее мужа останется ниже, чем у его свояка. Это обстоятельство весьма огорчало честолюбивых Витуса и Анну. Они поразмыслили над печальным положением дел и решили, что единственным способом спасти честь семьи и сохранить лицо для Беринга будет подать прошение об отставке. Витус направил прошение, надеясь, что оно будет удовлетворено еще до замужества Евфимии. В феврале 1724 года он получил звание капитана первого ранга в отставке, и они с Анной и двумя детьми переехали из Санкт-Петербурга обратно в Выборг. Однако, поскольку у Беринга не было ни пенсии, ни доходов, а семью нужно было кормить, отставка не продлилась долго: уже через полгода Витус попросил восстановить его на службе. Поскольку Евфимия жила в Санкт-Петербурге, Анна решила остаться в Выборге, чтобы избежать унижения при случайной встрече с младшей сестрой, которая теперь превосходила ее в Табели о рангах. Беринг заступил на службу командиром девяностопушечного корабля на Балтийском флоте. Но Петр Великий и его советники уже строили планы, которым суждено было изменить жизнь Беринга навсегда.
В 1721 году война официально закончилась, и Петр смог уделить больше внимания обширным, но почти не нанесенным на карту землям к востоку от Урала. Он опасался, что другие европейские державы приступят к исследованию Сибири и попытаются оспорить притязания России на эту землю. Особенно император насторожился, когда в 1717 году официальное разрешение на исследование Сибири запросила Французская академия наук. Французам Петр отказал, несмотря на то что сам хотел узнать больше об этом малоизвестном регионе; если бы он доверил исследование собственной территории иностранцам, это стало бы сильнейшим ударом по престижу России и самого царя.
Испанские конкистадоры покорили могучие народы Центральной и Южной Америки – ацтеков, майя и инков – и включили их земли в огромную глобальную империю, которая простиралась на восток и запад, от Европы до Филиппин. Французы колонизировали восточную часть Северной Америки. Англичане построили форты в Северной Америке и основали мировую торговую империю. Голландцы основали колонию Новые Нидерланды и завоевали португальские заморские владения в Индонезии. Голландская и Английская Ост-Индские компании вели войны за контроль над Индонезией и торговлей в Индийском океане; англичане готовились напасть на Индию. Испанские корабли отправились с исследовательской миссией на север и проплыли вдоль западного побережья Северной Америки от Мексики вплоть до нынешней Британской Колумбии. Но вот внутренние районы Северной Америки, ее тихоокеанское побережье и Крайний Север оставались по большей части огромной неизведанной землей, так же, как и северо-восток Азии. Петр I считал, что Россия сможет оставить там свой след – возможно, не только завоевать новые территории или исследовать перспективные торговые пути с целью упрочить единство империи, но и внести вклад в естествознание и географию. Он хотел, чтобы России досталась часть престижа, на который претендовали страны, пополнявшие копилку знаний человечества, – чтобы путем создания подробной карты Сибири Россия из пассивного наблюдателя превратилась в активного участника процесса познания мира.