Муравьев отправился в Петербург, где за это время произошли большие перемены: на трон вступил вместо умершего в феврале 1855 года Николая I его сын Александр П. В столице появился возвратившийся из Америки Казакевич, который был очень нужен генерал-губернатору. Темой их бесед стала организация Приморской администрации, устройство в Николаевске механических мастерских для ремонта кораблей, очередной сплав по Амуру. Его предстояло возглавить Корсакову. А Казакевич должен был воспользоваться этой возможностью для того, чтобы попасть в Николаевск. Кроме того, в связи с заключением 30 марта 1856 года в Париже мирного договора, знаменовавшего собой окончание Крымской войны, возникла необходимость возвратить в Забайкалье войска с устья реки. Обременительно стало содержание войск и на Камчатке. Одновременно надо было продолжить переселение крестьян, открыть по Амуру зимнее почтовое сообщение, организовать по нему пароходное движение летом и наладить переброску в Николаевск различных грузов.
Таковы были главные задачи сплава 1856 года, в котором Муравьев не принимал участия. После Петербурга он побывал в Карлсбаде (ныне Карловы Бары), где ему предстояло заняться лечением своей застарелой лихорадки, приступы которой все чаще давали о себе знать, а потом оттуда — во Францию, в По, где уже ожидала его Екатерина Николаевна. Но за границу Николай Николаевич — и это характерный штрих — уехал не прежде, чем было получено известие о мире. 19 марта он писал из Петербурга Корсакову, который оставался за него: "Отправляю к тебе, любезный друг Михаил Семенович, нового адъютанта моего подполковника Моллера, одного из храбрейших кавказских офицеров (притом родственника — отец Муравьева был женат вторым браком на дочери адмирала Моллера. —
В следующем письме, от 29 марта, как бы оправдываясь, что он не в Иркутске, генерал-губернатор пишет: "Странно мне отправлять Амурскую экспедицию без меня, но я очень хорошо сделал, что остался здесь до мая, во-первых, ожидал окончательных сведений о заключении мира, а во-вторых, буду свидетелем всех тех перемен, которые должны совершиться в течение будущего месяца: Нессельроде уходит, Долгорукий тоже, Брок тоже, все это говорит положительно…" Все упомянутые в письме перемены были связаны с коронацией, которая предстояла в Москве летом. Из-за нее Муравьев не слишком долго пробыл за границей. В августе он возвратился в Петербург, а к концу 1856 года был в Иркутске.
ГРАНИЦА НА АМУРЕ
Сменивший небезызвестного К.В. Нессельроде на посту государственного канцлера А.М. Горчаков, опытный и дальновидный дипломат, полностью разделял взгляды Муравьева на амурский вопрос. Он понимал, что благодаря деятельности восточносибирского генерал-губернатора фактически создана возможность установления границ страны на берегах Тихого океана в районе устья Амура и в Приморье. Наступало время, когда решительными мерами можно было завершить столь успешно начатое Муравьевым и Невельским несколько лет назад дело.
21 марта 1857 года в Иркутск приехал Путятин, уполномоченный вести переговоры с Китаем. Муравьев хотя и желал ему успеха, но в душе остался недоволен тем, что прислали кого-то завершить то, что начинал он. Китайцы, однако, не приняли Путятина, и тот вынужден был вернуться назад на пароходо-корвете "Америка", закупленном Казакевичем в США. Муравьев все лето провел в Усть-Зейском посту, готовый в любой момент прийти на помощь послу.