Шхуна "Восток" была первым мореходным судном, которое с юга прошло Татарским проливом в устье Амура по пути, считавшемуся недоступным. Министерство иностранных дел и до сих пор полагало, что Невельской ошибается и вводит других в заблуждение своими настойчивыми утверждениями.
Не имея возможности из-за позднего времени года дождаться шхуны в Де-Кастри, Невельской оставил пакет для передачи Путятину и письмо на имя командира шхуны, в котором просил Римского-Корсакова по пути в Японию зайти в Императорскую гавань, и если там окажется нужда в чем-либо, то помочь зимовщикам. Невельской приказал Клинковстрему, командиру "Николая I", идти по назначению согласно инструкции, данной ему Кашеваровым, но непременно посетить Императорскую гавань, и если там будет пришедший на зимовку "Иртыш", то помочь ему чем возможно, особенно же продовольствием.
Наступил октябрь, начинались заморозки. Кустарники по берегам залива Де-Кастри горели яркими осенними красками.
Холодным и ветреным утром 6 октября на оленях Геннадий Иванович отправился к озеру Кизи, где его ожидала гиляцкая лодка. Невельской торопился домой. Со времени свадьбы он никогда еще так надолго не расставался с Екатериной Ивановной и без нее чувствовал себя одиноким. Кроме того, беспокоило его и здоровье дочери, для которой пагубным оказались климат и лишения первой голодной зимы. Девочка постоянно хворала.
К 15 октября, когда реку уже начало затягивать льдом, он добрался домой, обнял наконец свою верную подругу и со слезами любви и жалости расцеловал тихонькую, легкую, как соломинка, большеглазую дочь.
Наступила на редкость морозная, ненастная зима. Свирепствовали вьюги, поселок заносило снегом. В конце октября вместе с гиляками, везшими почту в Аян, уехал Березин. Он получил назначение в американские колонии, так как экспедиция теперь вышла из ведения Российско-Американской компании.
В первой половине зимы, не имея сведений из Императорской гавани и беспокоясь о зимовщиках, Невельской командировал туда мичмана Петрова.
К январю 1854 года в зимовье никого из сотрудников Невельского не осталось, за исключением капитан-лейтенанта Бачманова и доктора. Вестей ни с Сахалина, ни из Императорской гавани не поступало, и Невельской начал серьезно опасаться за судьбу Орлова. Однако 10 января раздался скрип полозьев, собачий лай, и, выйдя на крыльцо, Невельской увидел знакомую, закутанную в меха фигуру своего энергичного и неутомимого помощника. Радость Геннадия Ивановича была велика. Он обнял штурмана и расцеловал его морщинистое, обветренное лицо. Екатерина Ивановна тоже расцеловала старика, и он, растроганный и смущенный, потирая руки, говорил кряхтя: