Вследствие этих донесений графа Путятина и письма от китайского правительства было решено: предоставить ему, не касаясь вопроса об Амуре, домогаться от китайцев только тех преимуществ для России, какие получат другие нации. Это распоряжение было послано графу Путятину через Суэц в Шанхай с особым курьером -- адъютантом генерал-губернатора Н. Н. Муравьёва -- подполковником Мартыновым. Переговоры же о границе нашей с Китаем на востоке решено было возложить на генерал-губернатора Муравьёва, о чем и было уведомлено китайское правительство. По этому случаю Пекинскому трибуналу внешних сношений был послан лист, в котором указывалось, что
Китайское правительство, усматривая, что мы основанием наших постов в низовьях Амура и на побережье Приамурского края сознали, наконец, наши права на него и видя, что, начиная основывать военные поселения по берегам реки, мы принимаем уже решительные меры к прочному водворению в этом крае и не желаем делать ни уступок, ни замедлений, прислало сказать, что
Генерал-губернатор, вернувшись в Иркутск из С.-Петербурга в конце февраля 1858 года, послал в Ургу кяхтинского пограничного комиссара для подробнейшего объяснения с китайскими властями в духе упомянутого листа Сената. В отношении же поселений на левом берегу Амура Николай Николаевич велел предупредить ургинских правителей, что этот берег, а равно и берега Уссури будут заселяться наступающим летом {Факт заселения берегов Уссури весьма знаменателен тем, что высшее правительство и генерал-губернатор Муравьёв признали, наконец, всю важность и необходимость для России Приуссурийского края, то-есть согласились с основательностью моих постоянных об этом представлений и постоянных, как мы видели, отчаянных и ревностных стремлений и действий Амурской экспедиции, которой одной, можно сказать, Россия и обязана приобретением этого края.}, что эти действия ничего враждебного по отношению к Китаю не содержат, а, напротив, клонятся к общей пользе обоих государств.
В то же время генерал-губернатор отправил из Иркутска к устью Зеи чиновника Кочетова, поручив ему, между прочим, когда, тот будет в Айгуни, на вопрос амбаня (губернатора) о том, где Муравьёв, отвечать, что Н. Н. Муравьёв прибудет на Амур, как только откроется навигация, но что не может долго останавливаться в нашем посту в устье Зеи; ибо должен спешить в Николаевск, и что если они желают с ним переговорить, то это удобнее сделать при его возвращении из Николаевска. Предупреждение это Н. Н. Муравьёв счёл необходимом сделать, во-первых, в надежде получить в Николаевске известие от графа Путятина, а во-вторых, чтобы показать китайцам, что с его стороны нет особенного стремления к ведению с ними переговоров, ибо он и сам очень хорошо понимал, где должна итти наша граница, и обставлял ее уже постами. Одним словом, Муравьёв решился действовать в духе Амурской экспедиции.
Николай Николаевич, переехав в апреле по льду через Байкал, продолжал дальнейший путь до Сретенска. Оттуда в сопровождении архиепископа Иннокентия 26 апреля он во время ледохода поплыл по Амуру на особых баржах с двумя вооружёнными катерами. Не доходя устья Зеи, в станице Бибикова, Н. Н. Муравьёв был встречен чиновником из Айгуни, который просил его подождать некоторое время приезда цицикарского главнокомандующего (дзянь-дзюня), назначенного уполномоченным при переговорах о разграничении. 5 мая генерал Муравьёв прибыл в Усть-Зейскую станицу, куда на другой день приехал айгунский амбань (губернатор) Дзираминта; он сообщил, что цицикарский главнокомандующий и уполномоченный уже прибыл из Цицикара в Айгунь и просит генерала хотя бы на несколько дней отсрочить свое плавание, чтобы иметь возможность переговорить с ним о разграничения. Это дело, по его словам, крайне заботит их правительство. При этом амбань намекнул генерал-губернатору, что он во всём успеет и всё сделает. В заключение амбань просил назначить местом для переговоров город Айгунь и приглашал туда Николая Николаевича к себе на обед. Генерал-губернатор согласился как на то, так и на другое, тем более, что амбань посещал его уже два раза.