Но мысль о море уже не оставляла.
И вот весной, это был 1894 год, семнадцатилетний Егор рассчитался в лавке, незаметно взял в сундуке матери свою метрику, свидетельство об окончании школы и вечером того же дня, никому ничего не сказав, покинул хутор. Протопав много вёрст, назавтра он был в Таганроге. Наутро пристроился на отходящее судно и доплыл до Ростова-на-Дону, выполняя за провоз разные палубные работы.
В Ростове прежде всего разыскал мореходные классы.
Заведующий классами выслушал горячего юношу и тут же устроил ему экзамен по русскому и арифметике. Познаниями Егора он остался доволен и пообещал принять в классы, если осенью тот принесёт свидетельство о трёхмесячном плавании на торговых судах.
Трое суток искал работу Егор. Он обошёл несколько десятков судов и на каждом просил принять его на любое место, хотя бы бесплатно, только «за харчи». И везде получал отказ. «Нет вакансий», — отвечали ему.
На небольшом пароходе «Труд» Егор так прицепился к капитану-греку, едва не слёзно прося принять его на работу, что тот не выдержал напора и сдался, взял юношу учеником матроса.
«Труд» возил грузы по Чёрному морю. Егор, с детства знакомый с морем, сильный, расторопный, старательно и быстро выполнял все работы, которые ему поручали. Через два месяца он стал рулевым. Трудился Егор безо всяких условий и даже не знал, заплатят ли ему, и был уверен, что не заплатят. Когда же настало время уходить, матрос Седов получил свидетельство о плавании с лестным отзывом о своей работе, рекомендательное письмо к заведующему мореходными классами, сто двадцать семь рублей жалованья и приглашение вновь работать на «Труде» в будущем году, во время каникул.
Егор ликовал.
Ростовские мореходные имени О. Е. Коцебу классы размещались в небольшом, выбеленном двухэтажном здании с приметной, словно маяк, башенкой наверху и со шпилем на ней. А неподалёку, в доме у пожилой вдовы, Егор устроился квартировать. Он послал письмо родителям со своим фото, где снят был в форменной тужурке с морскими пуговицами. В ответ получил письмо с родительским благословением. В доме Седовых несказанно обрадовались вести от Егора. По хутору ходили разные слухи о нём: и что босяк-то он, и что вор, и что в тюрьме уж небось давно сидит. Наталья Степановна ходила теперь из хаты в хату и с гордостью показывала хуторским бабам фотокарточку сына.
Мореходные классы были в то время платными. Содержали себя учащиеся тоже сами. Сбережений Егора не хватило бы до лета, не питайся он так скудно, как только было возможно.
Занимались будущие капитаны с девяти утра до пяти вечера.