Церковный приход образовался в XVII веке, к тому же времени относится и первое упоминание о Вознесенской церкви в книге Тульского посада (1646 год). В 1712 году на средства купца Андрея Федорова Владимирова была построена каменная церковь. Но в ней не было придела для совершения утренней литургии и прихожане обратились к епископу с просьбой о строительстве придела. Вскоре разрешение было получено, но построить придел не удалось, потому что церковь оказалась слишком ветхой.
В 1754 году было решено разобрать церковь и построить новый двухэтажный храм. Возведение существующего ныне храма длилось более тридцати лет. В 1755 году первый этаж храма был выстроен и освящён. Верхний, из-за недостатка финансирования, остался недостроенным.