27 ноября 1886 года Александр III дал разрешение на установку памятника Муравьёву-Амурскому в Хабаровке. Для его создания был объявлен Всероссийский конкурс, в котором приняли участие практически все ведущие скульпторы страны. Комитету по сооружению памятника помогали известные литераторы и художники, такие как Я. П. Полонский, Д. В. Григорович, А. Н. Майков и другие, включая капитана Генерального штаба графа В. В. Муравьёва-Амурского.

На конкурс было представлено 18 моделей и один рисунок. Академик А. М. Опекушин получил первую премию единогласным решением. В феврале 1888 года модель памятника была выставлена для всеобщего обозрения и получила одобрение императора Александра III. К 1890 году скульптура была выполнена в натуральную величину и отлита в бронзе.

Однако в 1925 году Дальневосточный революционный комитет решил демонтировать памятник, посчитав его лишённым художественной ценности. На его месте установили бетонную скульптуру Ленина, которая выглядела неуместно из-за несоответствия размеров постамента.

В 1983 году скульптуру Ленина убрали, и к 125-летию основания города на этом месте появилась стела «Ладья», посвящённая русским исследователям Дальнего Востока. На открытии присутствовали руководители края и офицеры Дальневосточного военного округа. Стела простояла девять лет.

В 1980-е годы начались обсуждения о восстановлении памятника Муравьёву-Амурскому. Было решено воссоздать его, используя сохранившуюся в Русском музее копию. Новая скульптура была изготовлена на заводе «Монумент-скульптура» и установлена в 1992 году. Она точно соответствует историческим документам: генерал-губернатор изображён без головного убора, с руками, скрещёнными на груди, одной ногой опираясь на якорь, а в руке держа подписанный договор с Китаем. Памятник окружён оградой из металлической цепи.

Также был восстановлен караульный домик, известный по старым фотографиям. В советское время на его месте находились развлекательные заведения, но после пожара обнаружили сохранившиеся старые стены, и было решено восстановить здание.

С 2006 года Банк России выпускает банкноту номиналом 5000 рублей с изображением скульптуры Муравьёва-Амурского на фоне утёса и набережной реки Амур.