27 ноября 1886 года Александр III разрешил поставить памятник Муравьёву-Амурскому в Хабаровке.
Комитет по сооружению памятника объявил Всероссийский конкурс, на участие в котором откликнулись почти все крупнейшие скульпторы России.
В помощь комитету были приглашены авторитетные литераторы и художники: Я. П. Полонский, Д. В. Григорович, А. Н. Майков, А. И. Резанов, И. Е. Репин, Р. А. Гедике, М. В. Харламов, П. П. Чистяков, М. П. Боткин, а также племянник Николая Николаевича — капитан Генерального штаба граф В. В. Муравьёв-Амурский.
Было представлено 18 моделей и один рисунок. Первая премия 18 голосами, то есть единогласно, была присуждена академику А. М. Опекушину.
В феврале 1888 года модель памятника была выставлена для всенародного ознакомления. Её осмотрел и одобрил император Александр III.
В 1890 году скульптура была выполнена в натуральную величину и отлита в бронзе.
Но монумент простоял недолго. Уже в 1925 году Дальневосточный революционный комитет решил уничтожить памятник в связи с отсутствием в нем художественной ценности. На его место была установлена двухметровая скульптура вождя В. И. Ленина, выполненная из бетона. Данный памятник выглядел довольно нелепо, ведь постамент был рассчитан на абсолютно другие размеры.
В 1983 году скульптуру Ленина убрали. К 125-й годовщине основания города здесь появилась стела «Ладья», с закрепленным наверху морским судном. Она была посвящена памяти русских людей, первыми исследовавших земли Дальнего Востока. На открытии присутствовали многие руководители края, а также высший офицерский состав Дальневосточного военного округа. Тогда же на пьедестале памятника установили памятные доски, на которых были нанесены картины освоения Дальнего Востока. Стела с ладьей просуществовала девять лет.
В 80-е годы прошлого века стали вестись разговоры о возвращении памятника, посвященному знаменитому генерал-губернатору. И снова стал проводиться сбор средств. Было решено воссоздать старый монумент, так как в Русском музее сохранилась его небольшая копия. Новая скульптура была выполнена на заводе «Монумент-скульптура».
И в 1992 году новый восстановленный памятник предстал перед хабаровчанами. Он полностью соответствует историческим документам. Фигура генерал-губернатора стоит без головного убора, скрестив руки на груди. Одной ногой он опирается на якорь, а в руке у него зажат подписанный договор с Китаем. Фигура и стоит лицом к Китаю, как бы напоминая о прошлых событиях. Вокруг памятника установлена ограда из кусков металлической цепи.
Также был воссоздан сторожевой домик, в котором когда-то находился караул, охранявший памятник Муравьеву-Амурскому. О существовании этой постройки было известно из старых снимков. В советское время на его месте находились развлекательные заведения. После пожара выяснилось, что внутри строения оставались старые стены. Тогда было принято решение воссоздать и караульный домик.
С 2006 года Банк России начал выпуск банкноты номиналом 5000 рублей, на лицевой стороне изображена скульптура Муравьёва-Амурского на фоне утёса и набережной реки Амур.
