27 июня 1856 года возвращающиеся в Забайкалье войска под командованием полковника Сеславина на гребных баркасах выступили из Мариинского поста тремя отрядами вверх по Амуру. Этот переход забайкальцев равен был подвигу, так как казаки выдержали невероятные лишения, прежде чем достигли родных станиц.
Первый отряд в 1000 человек прибыл относительно благополучно еще до начала зимы. Второй, в количестве 819 человек, прибыл вслед за первым, но потерял 96 человек от голода и болезней. Третий отряд в составе 370 казаков и 9 офицеров, пройдя 2340 верст по местности, опустошенной двумя первыми отрядами, понес наибольшие потери. Из 379 человек вернулось 267, а 112 казаков-забайкальцев осталось лежать на берегах Амура.
Вот как описывает Н.П. Беломестнов в «Известиях общества изучения казачества» этот поход:
«После молебна 68 человек отплыли из Мариинского поста на баркасе с запасом продовольствия на месяц. Вместе с казаками в своей лодке плыл купец Чердышов. Выступили 10 сентября. Плыть надо было против течения, продвигались медленно, а холода наступали. Купец Чердышов предложил бросить тяжелый баркас и купить 10 гиляцких лодок. Что и было сделано за 95 рублей 75 копеек. Скорость продвижения возросла, и к 1 октября миновали устье Уссури. 15-го на реке появилась шуга (рыхлый лед. — Примеч. ред.). Морозы надвигались с неумолимой быстротой.
18 октября достигли щёк Хингана. При выходе из них встретили сплошную шугу. Плыть стало невозможно. Казаки сделали из лодок сани, уложили пожитки и двинулись в путь. По окончании запасов продовольствия сани бросили, оставив при себе котомки да кремневые ружья.
Мучил голод, охота не удавалась (не было зверя). Казаки жевали сухую траву, глодали кору деревьев, постепенно слабели и отставали от товарищей, выбившись из сил. Ночью, во время ночлега, отставшие подходили, а утром снова в путь. В котомках казаки несли домой подарки близким, кое-что из американских вещей, купленных у местного населения, но постепенно их выбрасывали, так как и это было тяжело нести на себе. Испытав невероятные мучения, отряд 24 октября встретил первую избу, а к 1 ноября достигли деревни Цех, где наняли 15 лошадей и с их помощью добрались до ближайшей большой китайской деревни. 5 ноября казаки выступили дальше, но уже на арбах, данных по приказанию амбаня (амбань — китайский чиновник высокого ранга при маньчжурах. — Примеч. ред.), и так доехали до Айгуна. Зауряд-сотник Беломестнов обратился за помощью к амбаню Айгуна, который выделил им кое-что из одежды и 24 лошади с санями и упряжью».