В радостном настроении Георгий бегал по набережной от одного парохода к другому с настойчивой просьбой принять в команду матросом. Вскоре у него радость померкла, а потом сменилась отчаянием. Всюду говорили, что нет вакансий, да, мол, и такие моряки — лишний балласт.
Почти без надежды обратился Седов к капитану парохода «Труд» Н. П. Муссури. И тот смилостивился — приказал боцману разместить новичка в кубрике.
Для паренька с Кривой Косы наступили дни тяжелой работы. Ему, новичку, приходилось еще и угождать всем — капитану, помощнику, каждому матросу. Тем не менее свои обязанности он выполнял успешно. Через два месяца ему доверили место рулевого. Поздней осенью, когда судно стало на зимовку, Седову вместе с заработанными им рублями вручили хорошую характеристику и рекомендательное письмо к заведующему мореходными классами.
Юноша не знал, чему больше радоваться — целому состоянию, попавшему ему в руки, или возможности учиться. Дома, в Кривой Косе, где о нем не имели вестей больше года, первое письмо Егорушки с вложенным в него фотографическим снимком вызвало некое подобие бури. Местный учитель Степан Степанович, прочитав письмо неграмотной матери Егорушки, заявил, что тот теперь далеко пойдет.
Вечером в хатенку Седовых пришли соседи. Им очень хотелось увидеть на снимке стройного, подтянутого юношу в мундире с якорями, каждый из них желал ему удачи. Родители, гордые своим сыном, тут же решили помочь ему харчами и деньгами.
И такая помощь оказалась своевременной и необходимой. Заработанных на «Труде» денег Георгию едва хватило на экипировку. Оставались считанные рубли на хлеб да на чай. Но Седов упрямо шел к намеченной цели. В свободное время он подрабатывал в порту. А со второго полугодия ему стало еще легче — за отличные успехи в овладении учебной программой его освободили от платы за обучение.
Такой привилегии Георгий добился исключительным прилежанием в учебе, самоотверженным трудом. Ведь программа мореходных классов была весьма обширной и чрезвычайно уплотненной. Например, материал по математике, изучаемый в гимназии пять-шесть лет, здесь требовалось усвоить за год.
Весной Седова без экзаменов перевели во второй класс и досрочно отпустили в плавание. Теперь он стал на все том же «Труде» совсем другим человеком — рулевым с окладом 28 рублей в месяц. За лето скопил порядочную сумму денег и часть из них отослал домой.
О своей семье Георгий никогда не забывал, старался ей помочь при первой же возможности. После окончания второй навигации он привез с собой в Ростов сестренку Марусю и определил ее ученицей в модную швейную мастерскую. По-прежнему заботливо относился к матери, регулярно писал ей письма, высылал сэкономленные деньги.
Следующую навигацию на пароходе «Труд» Седов проводил вторым помощником капитана. В конце зимней учебы в марте 1898 года он сдал экзамен на штурмана каботажного плавания и тогда же решил получить диплом штурмана дальнего плавания. Ему удалось достичь и этой цели: 14 марта 1899 года в Поти успешно сдал экзамен. Вскоре Георгий стал помощником капитана, затем и капитаном грузового корабля на Черном море. Одновременно он готовился к сдаче экзамена на прапорщика военного флота и выдержал этот экзамен в 1900 году. А еще через год ему удалось выдержать испытание по программе полного курса морского корпуса. После этого его в чине поручика прикомандировали к Главному гидрографическому управлению.
Г. Я. Седов оказался в распоряжении капитана второго ранга А. И. Варнека, который занимался организацией экспедиций в Северный Ледовитый океан.
Любопытно, что некоторые сотрудники этого ведомства под большим секретом рассказывали друг другу о причине образования ведомства: мол, норвежцы виноваты. Дело в том, что с норвежской стороны в те годы действительно угрожала опасность захвата огромных Новоземельских островов, открытых русскими еще в древнейшие времена. Поэтому-то царские чиновники и всполошились. По настоянию Министерства иностранных дел гидрографическое управление в 1901 году стало готовиться к обстоятельному исследованию Новой Земли и Карского моря, в частности, организовало гидрографическую экспедицию на судне «Пахтусов». Ей вменялось в обязанность также и задерживать в территориальных водах иностранные суда. В эту экспедицию был назначен и поручик по адмиралтейству Г. Я. Седов.
С началом навигации 1902 года «Пахтусов» вышел в устье реки Кары для проведения гидрографических работ: ставились мореходные знаки. Во время экспедиции многие члены экипажа проявили исключительную выдержку, мужество, отвагу. Так, начальник экспедиции писал о Седове, что тот смел до безумия, а сам поручик только посмеивался, вспоминая различного рода передряги, в которые ему то и дело доводилось попадать…
От устья Кары «Пахтусов» направился к Новоземельским островам, где гидрографы, начиная с Карских Ворот и следуя дальше вдоль побережья, промеряли глубины, искали удобные фарватеры, якорные стоянки.
Суровая и величественная природа Севера зачаровала Седова. Он решил, что здесь на Севере, его место активной деятельности. Уже тогда у него созрела мечта о походе к Северному полюсу.
Весной 1903 года Седова назначили помощником начальника экспедиции. Забот у него прибавилось, а он лишь радовался, говорил сослуживцам: «Пригодится!»
Первую половину лета судно курсировало у побережья поблизости от Мурманска, где проводились обычные работы по картографированию берегов. Когда «Пахтусов» зашел в Архангельск, там, у причала, стоял американский корабль: его готовили в экспедицию к Северному полюсу, им командовал капитан Фиала. (Экспедиция финансировалась американским миллионером Циглером).
Седову представилась возможность побывать на этом корабле, поговорить с капитаном. Фиала показал ему корабельное оборудование, снаряжение; в разговоре небрежно сказал, что снаряжение экспедиции обошлось Циглеру в полмиллиона долларов, но миллионер не поскупился ради покорения полюса американцами.
Г. Я. Седова тогда сильно взволновало то, что иностранцы, а не русские имеют возможность первыми пробиваться к Северному полюсу.
…Экспедиция на «Пахтусове» продолжала работы до октября 1903 года. Все это время Георгия Яковлевича не покидали мысли об организации русской экспедиции к полюсу. Вскоре он выехал в Петербург со своими планами изучения Крайнего Севера. Однако эти планы пришлось отложить, так как в январе 1904 года разразилась русско-японская война.
Седова направили командовать небольшим миноносцем № 48 в Николаевск-на-Амуре. Узнав о гибели русского флота у Цусимы, он стал усиленно работать над тем, что могло содействовать осуществлению атак японских кораблей самодвижущимися минами. Ни один предложенный им проект не был одобрен и поддержан царскими чиновниками.