Первый памятник губернатору Восточной Сибири, графу Николаю Муравьеву-Амурскому в городе установили на набережной Амура в 1993 году, к 135-летию Благовещенска. А в 2009-м там, где было построено первое городское здание, Свято-Никольская церковь, и поднят российский флаг после подписания Айгунского договора, появился памятник основателям Приамурья. Место выбрано неслучайно ― у Благовещенского собора, который стоит на месте первой каменной церкви ― Покровской.