В 1908 году Главное Гидрографическое управление выступило с проектом организации новой экспедиции по изучению окраинных морей Арктики. В разработке этого проекта самое активное участие приняли участники полярной экспедиции барона Э. Толля офицеры флота Н. Н. Коломейцев, Ф. А. Матисен и А. В. Колчак, получившие опыт плавания в арктических морях. По чертежам корабельного инженера Р. А. Матросова, при непосредственном участии Ф. А. Матисена и А. В. Колчака, на Невском судостроительном заводе были заложены два ледокольных парохода – «Таймыр» и «Вайгач». Суда строились на верфи в Санкт-Петербурге под непосредственным наблюдением А. В. Колчака, который приложил все свои силы к оснащению их современным оборудованием. Ф. А. Матисен и А. В. Колчак были назначены командирами строящихся для экспедиции гидрографических судов.
В 1909 году экспедиционные суда были спущены на воду и совершили длительный переход на Дальний Восток. Маршрут пролегал через Средиземное море и Индийский океан. Весной 1910 года суда «Таймыр» (Ф. А. Матисен) и «Вайгач» (А. В. Колчак) прибыли во Владивосток.
31 августа 1910 года по одобренному Адмиралтейством представлению Главного морского штаба и докладу морского министра С. А. Воеводского было решено «учредить Гидрографическую экспедицию для исследования Северного Ледовитого океана от Берингова пролива до устьев реки Лены», получившей название Гидрографической экспедиции Северного Ледовитого океана (ГЭСЛО).
Начальником ГЭСЛО 2 ноября 1910 года был назначен опытный гидрограф полковник И. С. Сергеев, сдавший для этого руководство Отдельной съемкой Белого моря.
В 1910 году ГЭСЛО занималась изучением только дальневосточных морей ввиду позднего начала экспедиции. Суда, дойдя до Берингова пролива в Беринговом море, легли на обратный курс и вернулись во Владивосток.
В 1911 году ГЭСЛО вошла в Северный Ледовитый океан через Берингов пролив и, обследовав остров Врангеля, достигла устья реки Колымы в Восточно-Сибирском море.
В 1912 году ГЭСЛО на своих ледокольных транспортах, снова пройдя Берингов пролив, прошла далеко на запад в Северный Ледовитый океан и достигла бухты Тикси в море Лаптевых.
В 1912 году по инициативе начальника Главного Гидрографического управления А. И. Вилькицкого был учрежден особый Корпус гидрографов, учреждение которого юридически закрепило в российском флоте специальность гидрографа.
Летом 1913 года из Петербурга во Владивосток на суда «Вайгач» и «Таймыр» ГЭСЛО пришел приказ: пройти весь Северный морской путь, пробившись через льды в Архангельск. Командиром «Вайгача» в походе был назначен капитан 2-го ранга Петр Алексеевич Новопашенный (выпускник Морского корпуса 1902 года), а командиром «Таймыра» –