На месте, где возведен храм Вознесения Господня, издавна располагались две слободы – Иконная (ее еще называли Волкушинской) и Рыбная. Они занимали юго-восточную часть будущего города. Первый деревянный храм был построен здесь в 1653 году как приходской центр для обеих слобод. Он был освящен в честь Трех Святителей.

При церкви было свое кладбище. А к началу XIII века неподалеку, на одном погосте, построили второй деревянный храм, освященный в честь Вознесения Господня. К 60-м годам XVIII века он стал центром объединенного из жителей двух слобод Вознесенского прихода. Более старый Трехсвятский храм в те времена играл подчиненную роль кладбищенской церкви. Как любые деревянные строения, обе церкви ветшали

И в 1766 году было принято решение заменить два старых храма на один каменный. Новое здание было построено из кирпича на средства прихожан в 1779 году. Оно состояло их холодного храма, теплой трапезной и колокольни. В память о первом деревянном храме в трапезной новой церкви, с южной стороны был сделан Трехсвятский придел. Храм был освящен митрополитом Платоном.

Храм был  закрыт в 1938 г. В настоящее время возвращен верующим.