Вулиця Авдіївська, на якій розміщений храм, раніше називалася Мільйонною, оскільки саме тут жили місцеві багатії. Одним із спонсорів зведення церкви став поміщик Е. Тарасевич, гроші в будівництво вкладали священик Н. Топальський, а також парафіяни. Закладений в 1782 році, храм був завершений і освячений у 1805. Через півстоліття він був трохи перебудований і розширений, оскільки не поміщав усіх бажаючих. Закрита в радянський період церква була відреставрована у 1990 році і знову передана віруючим.з самого початку була кам’яною, а дах покритий залізом. На території храму розміщувався будинок священика. Нині церква Вознесіння Господнього виглядає досить ошатно, нітрохи не програючи на тлі розташованого поблизу Введенського монастиря.