В 1857 году в Благовещенске началось строительство «первого дома» - церкви во имя Святителя Николая, Мирликийского Чудотворца. Она располагалась на улице Никольской (Комсомольской), между Релочной и Зейской. Руководил возведением Александр Сизой, первый священник Амурской области. Церковь была деревянная, с печным отопление. Изнутри окрашена масленой краской, купленной в Айгуне за 20 рублей серебром. В 1920 годы колокольня храма была снесена. В советское время в нем размещались: клуб пограничного кавалерийского отряда, детские ясли, радиокомитет, отдел культуры горисполкома, кожно-венерологический диспансер. В 1980 году здание было снесено. Восстановили церковь только через 30 лет, в 2008-2009 годах.