Самый известный памятник Муравьёву-Амурскому стоит в столице российского Дальнего Востока — Хабаровске. Скульптура генерал-губернатора Восточной Сибири на фоне Амура изображена на банкноте достоинством в пять тысяч рублей. Интересна витиеватая судьба этого монумента. Возведённый в 1891 году по проекту скульптора Александра Опекушина памятник в 1925 году был снесён большевиками и отправлен на хранение в местный краеведческий музей. Там спустя несколько лет его распилили на металлолом как «не представляющий интереса ни с исторической, ни с художественной точки зрения». В утиль отправились и пять бронзовых памятных досок с именами военных и гражданских лиц, активно участвовавших в присоединении Приамурья к России.
Место Муравьёва-Амурского на постаменте занял Владимир Ильич Ленин. Новый памятник был чрезвычайно маленьких размеров, практически незаметным издалека, что вызывало, скорее, улыбку, нежели благоговение перед личностью вождя мирового пролетариата. Однако пропорциональное несоответствие не помешало Ильичу простоять здесь до 1983 года, когда к 125-летию на постаменте решили установить стелу «Ладья», увековечивающую память русских землепроходцев. В 1989 году был объявлен сбор средств на восстановление памятника Муравьёву-Амурскому, и 30 мая 1992 года монумент, отлитый по сохранившейся модели, вновь занял своё законное место. Сегодня памятники генерал-губернатору есть также во Владивостоке, Чите, Благовещенске и Находке.