16 марта 1909 года Седов со своим экипажем отправился в дальний путь — до Иркутска — поездом, дальше — на санях. 4 апреля того же года в своем дневнике он сделал первую запись: «Написали письма домой и следуем дальше». (Именно в те дни собачьи упряжки американца Роберта Пири подходили к Северному полюсу).
Позади остался Киренск. В Якутске сделали остановку на кратковременный отдых. Неожиданно стал таять снег. Начальник экспедиции оставил груз на попечение своего помощника Василия Жукова, а сам на оленях продолжил путь. Преодолев Верхоянский хребет, Седов подошел к первому поселку, откуда на свежих оленях в начале мая прибыл в Верхоянск.
Через несколько дней сюда, в Верхоянск, прибыл с караваном лошадей и быков, навьюченных поклажей, Василий Жуков. Теперь экспедиции предстояло пройти 1375 верст по бездорожью. На стоянках Георгий Яковлевич рассказывал местным жителям об исследовании устья реки, чтобы потом из Владивостока могли ходить на Колыму пароходы с мукой, крупой, сахаром, маслом, другими продуктами…
«И жили здесь люди, — записал в дневнике Седов, — в такой первобытности, в такой неисходной нужде, что, не видев, вообразить невозможно…»
В первой декаде июля, едва Колыма освободилась ото льда, два карбаса экспедиции двинулись к Северному Ледовитому океану. На карте Колымы появлялись уточненные очертания ее устья, заливов, контуры баров. Члены экспедиции промеряли фарватер, устанавливали створные знаки. В конце августа на приморском участке они закончили работы. В течение последующего месяца им удалось провести съемку берегов реки от ее дельты до Нижнеколымска.
В конце декабря 1909 года Седов доложил своему начальнику Вилькицкому о результатах экспедиции, о выполнении сложного и трудного задания. Благодаря проделанной работе в 1911 году представилась возможность командам судов совершать рейсы из Владивостока на Колыму.
Георгий Яковлевич неоднократно выступал в гидрографическом управлении, географическом обществе с обстоятельными докладами о проведенных исследованиях на Колыме. 6 апреля 1910 года его избрали действительным членом географического общества, он также получил диплом действительного члена Русского астрономического общества. Российская академия наук выразила Седову благодарность за геологические и палеонтологические коллекции, привезенные с Колымы.
Так сын азовского рыбака стал известным человеком, ученым-исследователем, знакомством с которым теперь гордились даже представители «высшего» замкнутого дворянского петербургского общества. Популярного исследователя наперебой зазывали на различные вечера. На одном из таких вечеров Георгий Яковлевич встретился со своей будущей женой — Верой Валерьяновной Май-Маевской.
