В 1894 году Седов покинул семью и добрался до Таганрога, а оттуда пароходом — до Ростова-на-Дону. Инспектор мореходных классов поставил ему условие, что примет его на учёбу, если Георгий проплавает три месяца на торговом судне. Юноша устроился работать матросом на пароходе «Труд» и плавал на нём лето и начало осени по Азовскому и Чёрному морям. В последний месяц капитан перевёл его на мостик рулевым. 13 ноября Георгий Седов поступил в «Мореходные классы» в Ростове-на-Дону, после чего написал об этом письмо родителям. Родители, узнав о поступлении, изменили своё мнение и с тех пор поддерживали сына, а он, в свою очередь, высылал им сэкономленные деньги. Во втором полугодии юношу за отличные успехи в учёбе освободили от платы за обучение, затем перевели во второй класс без экзаменов и досрочно отпустили на каникулы. Летом 1895 года Седов работал на пароходе «Труд» рулевым, а следующую навигацию — вторым помощником капитана После трёх лет обучения в мореходных классах Седов в 1899 году получил диплом штурмана каботажного плавания и устроился работать шкипером на небольшой сухогруз. 14 марта 1899 года он сдал экзамен и получил диплом штурмана дальнего плавания, после чего был назначен на пароход «Султан». В одном из плаваний хозяин судна поставил его капитаном и предложил направить судно на камни, чтобы получить за него страховую премию. Георгий Яковлевич отказался и привёл в Новороссийский порт доверенное ему судно в целости. После этого молодой капитан получил расчёт и остался без работы. Он не нашёл работы, кроме того, хотел заниматься морской наукой и экспедиционной деятельностью для чего нужно было перейти в военный флот.
Седов поступил в военно-морской флот и прибыл в Севастополь, был зачислен в учебную команду и назначен штурманом на учебное судно. В 1901 году, добившись звания прапорщика запаса, Георгий Яковлевич жил в Петербурге, где экстерном сдал экзамены за курс морского корпуса и был произведён в поручики запаса.
