Церковь была построена в 1790-1794 года. За всё время она перестраивалась несколько раз. Из истории известно о том, что купцы Осип Щебанов и Антон Лынов обратились к епископу Тамбовскому и пресв. Феофилу с просьбой построить на их земле церковь. Феофил сначала решил собрать информацию у жителей, нужна ли им церковь, где именно она должна находиться и сколько прихожан будет туда приходить. После сбора всей этой информации было назначено строительство на главной площади города.
До сегодняшних дней церковь в первоначальном своем виде не осталась. Кроме того, с приходом к власти большевиков она была закрыта из-за запрета. Немного позже она использовалась без куполов и крестов по разным своим предназначениям. В начале 70-х годов там принимали стеклотару, а уже в 1976 году архитектором Г. И. Гунином были проведены работы по постановке этой церкви как архитектурного памятника прошлых лет. В 1987 году она была полностью взята государством под охрану, после чего были возведены бюсты Полянскому и Воронежцеву, которые раньше проживали на той земле. 8 октября 2004 года она обратно начала принимать прихожан. Настоятелем церкви Вознесения стал иерей Мелешкин Роман, который по сей день принимает людей.