Каменная церковь Николая Чудотворца (позже переименована), с приделом Митрофана Воронежского, была построена в 1870–1876 годах «тщанием священника Петра Каменского». Освящение церкви состоялось в 1880 году.
В связи с тем, что село Карешма вошло в состав села Усть-Карешма, возрожденный в 1991 году приход этого храма был зарегистрирован по последнему селу, но уже как храм вознесения Господня. Церковь расположена у самой дороги «Нижний Ломов – Наровчат».
Продольно-осевая композиция церкви строится на сочетании четверика храма с прямоугольной апсидой и равных по ширине трапезной и двухъярусной колокольней. Четверик венчается пятиглавием, восьмериковые барабаны которого имеют шатровое покрытие. Аналогичное завершение имеет и колокольня. Архитектура церкви выполнена в «русском стиле».
Главными элементами декора являются килевидные кокошники в основании шатров и килевидные же архивольты оконно-дверных проемов. Дробный характер пластики стен достигается использованием двух поясов ширинок и аркатурного фриза, опоясывающих все здание.
