1855年4月26日（安政2年3月10日）に約3ヶ月の突貫工事で代船が完成、戸田村民の好意に感激したプチャーチンは「ヘダ号」と命名した。ヘダ号は60人乗りで、プチャーチン一行が全て乗船することが出来ない大きさであったため、プチャーチンは下田に入港していたアメリカ船を雇い、前月に159名の部下をペトロパブロフスク・カムチャツキーへ先発させていた。ヘダ号完成後の5月8日（安政2年3月22日）、プチャーチンは部下47名と共にヘダ号に乗り、ペトロパブロフスクに向けて出港した。5月21日、ペトロパブロフスクに入港したが、既に英仏連合軍は撃退されロシア軍の防衛隊も退却に成功していたため（ペトロパブロフスク・カムチャツキー包囲戦参照）、さらに航海を続け、宗谷海峡を通って、6月20日にニコラエフスクに辿り着いた。同地から陸路を進み、11月にペテルブルクに帰還を果たした。