К полудню 14 июня 1854 года почти вся флотилия собралась у Мариинского поста. Этот пост состоял тогда из 8 человек матросов, проживавших в двух избах по 3 сажени (5,4
Спуск нашей флотилии от Усть-Стрелки до Мариинского поста, по рассказам спутников Н. Н. Муравьёва, совершался так:
Вступив в воды реки Амура 18 мая, флотилия 20 мая подошла к месту, где 165 лет тому назад существовал Албазинский острог, следы которого еще были видны. У этого пустынного холма, священного по преданиям, играла музыка на флотилии, на всех судах скомандовали на молитву, все встали и сняли шапки. В этом молитвенном приближении к месту древнего обиталища наших соотечественников, уже давно почивших, слышалось благоговейное почтение потомков к историческому пепелищу, драгоценному каждому русскому сердцу. После молитвы все вступили на албазинскую почву. "Что-то родное сказалось сердцу, когда мы вышли в долину, где жили русские люди, где они так долго и храбро отстаивали свои права. Первым движением каждого было подняться на остатки албазинского вала и подробно осмотреть его; первым взошёл на него Н. Н. Муравьёв. За ним мы все преклонили колена перед прахом почивших храбрых и доблестных защитников Албазина".
28 мая флотилия подошла к маньчжурскому городу Саха-Хальян-Ула-Хотон (Айгунь). Генерал-губернатор, остановившись на ночлег при устье реки Зеи, послал вперед на лодке чиновников Свербеева и Сычевского, которые передали исправлявшему тогда должность губернатора города Айгуни Мейреин-джангин Хуцумбу копию с листа, отправленного в Пекин. Губернатор города Айгуни не получил тогда еще от своего правительства известия о намерении русских плыть по Амуру и потому заявил о невозможности пропустить русскую флотилию мимо города. В то время, когда Свербеев и Сычевский откланивались Мейреин-джангину, к нему вбежал старик хафан (чиновник), встал на колени и с испугом сказал, что по Амуру, словно туча, идут русские суда, запрудившие всю реку, что у пристани остановилось большое судно и несколько лодок. После этого двое из высших маньчжурских чиновников, принятых генерал-губернатором на пароходе "Аргунь", желали только, чтобы русская флотилия поскорее миновала город. Затем генерал имел торжественное свидание с губернатором Айгуни на берегу, в особо устроенной палатке. Продолжая путь далее, флотилия 30 мая достигла устья реки Буреи, 2 июня миновала устье реки Сунгари, а 5 июня -- реки Уссури, где и было получено от меня письмо, отправленное с гольдом еще до вскрытия реки, на имя начальника отряда, который должен спускаться по Амуру {Письмо это заключалось в моей просьбе, чтобы начальник отряда оставил. там пост.}. После ожидания окончания плавания по неизвестной реке, которая была в то время в таком высоком разливе, что баржа часто проплывала по верхушкам растущего на островах тальника, за который иногда задевал колесами пароход "Аргунь", 9 июня флотилия находилась в окрестностях деревни Маи, около 150 вёрст ниже устья реки Уссури. За неимением карты Амура длину реки измеряли по географической карте Азии и поэтому полагали, что флотилия подходила к озеру Кизи. В этот день внезапно налетел шквал, которым в несколько минут разбросало по берегу и потопило наши суда, так что в этот критический момент флотилия едва не потеряла весь свой груз. Два дня было затем употреблено для просушки провианта у низменного острова. К вечеру 10 июня на реке была замечена лодка, шедшая вверх под парусом, и в ней морской офицер. Все столпились на берегу около Н. Н. Муравьёва и с нетерпением ожидали известия. Еще лодка не успела подойти к берегу, как генерал-губернатор спросил офицера: далеко ли до Мариинского поста? Офицер отвечал: около 500 вёрст, что неприятно разочаровало всех ожидавших близкого конца плавания. Офицер этот был мичман Разградский; он донёс генерал-губернатору, что я вместе с ним ожидал здесь флотилию и надеялся, согласно уведомлению, встретить её здесь около исхода мая. Разградский передал от меня письмо, в котором, как выше объяснено, я убедительно просил Н. Н. Муравьёва оставить в устьях рек Уссури и Хунгари посты.