Морозы достигли 30°C. Снова холод и голод мучили людей. 9 декабря достигли урочища Кайкукан, где стояли юрты тунгусского племени манегров. Отдохнув немного, отряд отправился в путь на Кутоманду. В Кутоманде стояла небольшая русская команда, которая приютила казаков и вдоволь накормила хлебом. Только 20 декабря, то есть на сороковой день после выхода из Айгуна, казаки добрались до Усть-Стрелки. Дошли все, но в Стрелке умер казак Петр Пешков от гангрены, поразившей обмороженную руку. Этот Пешков, будучи неграмотным, сочинил песню, которую долго потом распевали участники похода:
Со Стрелки отправлялись с полными возами,
В Кизи приплывали с горькими слезами,
Плыли по Амуру великие версты,
Стерли у рук и ног персты, считаючи версты.
Он же, Н.П. Беломестнов, описывает удивительный случай силы, воли и выносливости забайкальского казака 5-й Усть-Стрелочной сотни Николая Сурикова:
«Вернувшись с Амура в составе сотни в Кутоманду, отдохнув денек после более трехмесячного изнурительного похода и наевшись вволю хлеба, заявил товарищам, что он дойдет до Усть-Стрелки за два дня. От Кутоманды до Усть-Стрелки 180 верст. Его сочли хвастуном. Однако, отметив время ухода у зауряд-сотника Беломестнова, он через 42 часа был уже в Усть-Стрелке. Время прихода зафиксировал зауряд-сотник Богданов.
Проезжавший летом 1858 года мимо Усть-Стрелки Муравьев узнал об этом случае, вызвал казака Сурикова к себе, поблагодарил за службу, произвел в урядники и поцеловал».
Руководимые умелыми и талантливыми людьми, забайкальцы оказали неоценимую услугу России в освоении своего края и Приамурья.
Направляя конных и пеших казаков для переселения на Амур, Муравьев создал условия окончательного присоединения земель на левом берегу Амура к России. Переселение забайкальцев на Амур осуществлялось добровольно, все права и преимущества, установленные Положением от 17 марта 1851 года, оставались за ними, из списков Забайкальского казачьего войска они не исключались. Кроме того, для переселенцев с Забайкалья на Амур устанавливались дополнительные льготы, способствующие поднятию экономики казачьих общин.
Главным пунктом отправки казаков для жизни и службы на Амуре был Шилкинский завод, где готовились суда и плоты для сплава по Амуру. Переселявшиеся на Амур первые 450 семейств забайкальских казаков должны были заселить огромное пространство от Усть-Стрелки до Хингана.
Был организован и произведен 4-й сплав забайкальцев по Амуру. Китайцы не препятствовали переселению русских на Амур.
В июне 1857 года в штат Забайкальского казачьего войска была введена артиллерия — конно-артиллерийская бригада в составе 2 батарей, имевших номера 23 и 24.