Памятник генерал-губернатору Восточной Сибири графу Н.Н. Муравьеву-Амурскому установлен в Благовещенске сравнительно недавно, в 1993. Он представляет собой 3-х метровую бронзовую фигуру графа и установленного на фоне Хейхе - китайского города.
Постамент памятника Муравьеву-Амурскому изготовлен из бетона, облицованного гранитом. В левой руке граф держит свиток, который содержит информацию о том, что левобережье Амура принадлежит Российской Империи. Это была «благая весть», которая-то и дала имя сибирскому городу - Благовещенску. Восстановление прав Российской Империи на Приамурские земли непосредственно связаны с именем губернатора – графа Муравьева-Амурского.
Сбор средств, необходимых для сооружения этого памятника был начат в 1990. В 1991 начались первичные работы по его сооружению. Создателем модели памятника стал скульптор Карнабеда Н.Л., по проекту которого памятник графу Муравьеву-Амурскому был отлит в бронзе. Работы производились на заводе Белогорска. Открытие же памятника произошло в 1993, когда город отмечал своё 135-летие.