Строительство начато в день Рождества Иоанна Крестителя - 7 июля 1995 года, а освящение состоялось в праздник Благовещения Пресвятой Богородицы - 7 апреля 1996 года. Построена у места строительства Вознесенского собора. В 2004-2005 годах реконструирована, сделана пятиглавой.

В церкви находятся мощи прав. Андрея Симбирского (А. И. Огородникова, 1763-1841), обретенные в 1998 году.