Деревянная церковь на кирпичном фундаменте была построена прихожанами «при пособии от правительства» в 1871 году. Вокруг церкви существовала деревянная ограда, которая ремонтировалась в 1910 году.

В состав прихода входили деревни Куимова, Нестерова, Кривощекова, Неволина, Тимохина, поселки Казанский, Высокий, Ново-Ивановский. В 1892 году была открыта церковно-приходская школа в селе, в 1903 году - в деревне Неволиной.

В Советское время храм был перестроен под Дом культуры, который был полностью снесен в середине 1960-х годов.

27 сентября 2009 года на месте храма был поставлен поклонный крест, освященный иереем Владимиром Ашмариным.

1 июня 2023 года владыка Тихон, епископ Ишимский и Аромашевский, освятил место под будущий храм в честь Рождества Христова в селе Прокуткино.

Накануне нового года, 28 декабря, епископ Ишимский и Аромашевский Тихон совершил освящение креста и купола храма в честь Рождества Христова.

На освящении присутствовали благотворитель, строитель храма Игорь Фальков – выпускник Прокуткинской школы, глава Ишимского района Ломовцев Сергей Николаевич, жители села и школьники. Храм строится в стиле новгородского храмового зодчества - обращен к традициям средневековой храмовой архитектуры Древней Руси, по его мнению, он украсит не только село, но и все Приишимье, и станет одним из мест притяжения, в том числе и паломников.

Проект нового храма разработал московский архитектор Константин Никитин. Храм возведен рядом с тем местом, где в 1871 году была построена деревянная церковь.

От бывшего одноименного храма осталась местночтимая икона великомученицы Евфимии Всехвальной, сейчас она находится в Никольском храме города Ишима, по окончании строительства икона вернется в село. В комментарии местному телевидению Игорь Фальков рассказал, что икона была обнаружена семнадцать лет назад, тогда же у него зародилась мысль о строительстве храма для возвращения святыни в Прокуткино.

Работы ведутся согласно графику и будут окончены в 2024 году. На объекте работает бригада из Ярославской области под руководством Иванова Ж.В., имеющая богатый опыт строительства храмов.

Адрес: Центральная улица, село Прокуткино, Ишимский район, Тюменская область. Координаты: 56.311756, 69.761472