В результате Седов выполнил условие и поступил в Мореходные классы имени графа Коцебу в Ростове-на-Дону, после чего написал об этом письмо родителям.
Через полгода юноша показал себя настолько хорошо, что его избавили от платы за обучение, перевели во второй класс без экзаменов и досрочно отпустили на каникулы. Летом 1895 г. Седов работал на пароходе «Труд» рулевым, а в следующую навигацию – вторым помощником капитана.
Из мореходных классов он вышел в 1899 г. с дипломом штурмана каботажного плавания и устроился работать шкипером на небольшой сухогруз. 14 марта 1899 г. в Поти он сдал экзамен и получил диплом штурмана дальнего плавания, после чего его назначили на пароход «Султан». В одном из плаваний хозяин судна поставил его капитаном и приказал направить судно на камни, чтобы получить за него страховку. Георгий отказался и привел в Новороссийский порт доверенное ему судно в целости. После этого молодого капитана незамедлительно уволили.
Седов поступил вольноопределяющимся в военно-морской флот и, прибыв в Севастополь, зачислен в учебную команду и назначен штурманом на учебное судно «Березань». В 1901 г. стал прапорщиком запаса.
В дальнейшем Георгий Яковлевич жил в Петербурге, где экстерном сдал экзамены за курс Морского корпуса и произведен в поручики запаса.
В результате он дослужился до старшего лейтенанта, стал действительным членом Русского географического общества, почетным членом Русского астрономического общества.
Участвовал в экспедициях по изучению острова Вайгач, устья реки Кары, Новой Земли, Карского моря, Каспийского моря, устья реки Колымы и морских подходов к ней, Крестовой губы.
В 1912 г. у Седова родился замысел экспедиции к Северному полюсу. К этому времени о покорении Северного полюса уже заявили американцы Фредерик Кук (1908) и Роберт Пири (1909). Седов мечтал опередить на полюсе Амундсена, должно быть, считая последнего единственным реальным себе конкурентом.
«Горячие порывы у русских людей к открытию Северного полюса проявлялись еще во времена Ломоносова и не угасли до сих пор. Амундсен желает во что бы то ни стало оставить честь открытия за Норвегией и Северного полюса. Он хочет идти в 1913 году, а мы пойдем в этом году и докажем всему миру, что и русские способны на этот подвиг…», – писал Седов 9 марта 1912 г. в Главное Гидрографическое управление.
Он старался во что бы то ни стало отправиться в путь именно в 1912 г.: «Прежде всего следует обратить внимание на то, что Седов устремился к полюсу именно в 1912 г., ибо в 1913 г. должно было праздноваться 300-летие царствования дома Романовых, – предположил Л.Г. Колотило. – Достижение полюса или открытие новых земель было бы хорошим подарком государю-императору. Именно это подтолкнуло экспедиции Г.Л. Брусилова и В.А. Русанова. Однако повезло только Борису Вилькицкому – под его руководством была открыта