Мысль о создании памятника Графу Николаю Николаевичу Муравьеву-Амурскому появилась у жителей Приамурского края, как только они получили известие о его кончине в 1881 году.
Для решения вопросов по сооружению памятника был созван специальный комитет. В его состав вошли: адмирал П.В. Казакевич, князь М.С. Волконский, М.Н. Галкин-Враской и Ф.А. Анненков. Руководил этим процессом Приамурский генерал-губернатор барон А.Н. Корф.
Комитет решил поставить памятник в городе Хабаровске «в городском саду, на утесистом берегу р. Амура». Был объявлен конкурс на лучший проект памятника, в котором одержал победу скульптор А.М. Опекушин. По его проекту изготовили модель и отлили статую из бронзы. Отливка памятника была закончена в ноябре 1890 года.
