Храм Николая Чудотворца в селе Терентеево был построен в 1831 году на средства местной благотворительницы Богдановой. Церковь возведена в стиле классицизма, характерном для храмового строительства первой половины XIX века. Архитектор проекта остаётся неизвестным, что типично для многих провинциальных церквей этого периода.
Храм представлял собой однокупольное сооружение с трапезной частью, где располагался придел в честь иконы Божией Матери "Знамение". Основной престол был освящён во имя святителя Николая, архиепископа Мирликийского. В дореволюционный период церковь числилась в составе Елатомского уезда Тамбовской губернии.
В советский период храм, как и многие другие культовые сооружения, пришёл в упадок. К настоящему времени сохранились лишь купол основного объёма с подкупольными опорами и фрагменты стен. Точная дата закрытия церкви в документальных источниках не зафиксирована, что соответствует общей практике отсутствия систематического учёта ликвидированных храмов в 1920-1930-х годах.
Архитектурные особенности сохранившихся элементов позволяют сделать вывод о характерных для классицизма чертах: симметричность композиции, сдержанность декора, использование ордерной системы. Первоначально храм имел три входа: центральный западный и два боковых. Интерьер был расписан в технике масляной живописи, фрагменты которой могли сохраниться под поздними наслоениями.
В метрических книгах Тамбовской духовной консистории за 1831-1917 годы содержатся сведения о совершавшихся в храме таинствах и требы, что подтверждает его функционирование как приходской церкви. Земельный надел храма составлял 33 десятины, что было стандартным размером для сельских приходов средней полосы России.
Реставрационные работы в храме не проводились. Состояние сохранившихся конструкций оценивается как аварийное. В конце XX - начале XXI века предпринимались несистемные попытки консервации памятника местными энтузиастами. На данный момент богослужения в храме не совершаются.