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