Круг его знакомств с научными работниками, видными артистами столицы ширился. Впоследствии при подготовке полюсной экспедиции многие из них, прежде всего Шаляпин, Собинов, Нежданова, окажут Георгию Яковлевичу материальную помощь в осуществлении его похода. А в то время Главное гидрографическое управление поручило ему возглавить экспедицию на Новую Землю. Почти одновременно его обязали подготовить доклад о результатах колымской экспедиции «самому государю-императору». Последнее обстоятельство, естественно, и помешало Седову полностью сосредоточиться на решении главной задачи — обеспечения выхода в Крестовую губу для детального изучения данного района. Дело в том, что на Северном острове Новой Земли в 1910 году создавался первый русский поселок и требовались лоции для капитанов судов, которые стали бы этот поселок обслуживать. Поэтому Седов после получасовой и, как он убедился, бесполезной аудиенции у царя с облегчением вздохнул: самодержец долго не задержал его, не обременил никчемными поручениями.
Перед выходом в море Георгий Яковлевич побывал в родном хуторе. После возвращения из хутора в Петербург в июле 1910 года обвенчался с Верой Валерьяновной в Исаакиевском соборе и вскоре отбыл в Архангельск. Отсюда на пароходе «Ольга» («Великая княгиня Ольга Константиновна») Седов направился в Крестовую губу, где вместе с другими девятью членами экспедиции сразу же приступил к выполнению задания.
В Крестовой губе он и встретился с талантливым исследователем Арктики В. Русановым, которому в 1910 году удалось со своей экспедицией на судне «Дмитрий Солунский» обойти вокруг Северного острова Новой Земли, Здесь же началась его дружба с пассажиром «Ольги» — художником Н. В. Пинегиным, направляющимся для работы на Новую Землю. Это его, Н. В. Пинегина, Седов потом первым пригласил участвовать в экспедиции на Северный полюс.
Редкие свободные минуты Георгий Яковлевич и Николай Васильевич проводили вместе, беседуя о научных проблемах, о предстоящем походе на полюс. Тогда же Седов рассказал Пинегину о том, что он еще в 1907 году издал за собственный счет брошюру «Право женщины на море»; в ней подробно разъяснялась необходимость предоставления женщинам равного права с мужчинами на получение морского образования. Экземпляр данной брошюры с дарственной надписью автора хранился у художника.
В сентябре экспедиция завершила все порученные ей работы, и члены команды в ожидании парохода перебрались в колонию. В дневнике Седов записал: «30 сентября в губе появилось сало, а местами она покрылась тонким слоем льда… Может появиться у берегов полярный лед и отрезать путь пароходу, которого мы ждем со дня на день. 1 октября я начал вооружать карбасы, чтобы идти на них домой». К радости полярников, на рейде показался заледенелый пароход «Великая княгиня Ольга Константиновна». 4 октября экспедиция покинула Крестовую губу. 7 октября она возвратилась в Архангельск.
