Blagovéshchensk fue fundado en 1856 como el puesto militar de Ust-Zeisk.