В 1909 году в деревне Криволукская от ялуторовского Сретенского собора было открыто сельское церковное училище, в то время в деревне было 150 хозяйств; прихожан – 944 души; мужского пола – 477; женского – 467.

В конце 1916 года силами прихожан училище было перестроено в церковь. Событие это совпало с Великим церковным праздником Введения во храм Пресвятой Богородицы, в честь которого и названа была церковь. В 1930-е годы церковь была закрыта. После Великой Отечественной войны под его сводами сделали мельницу. В 1992 году здание продали на слом.

Духовное возрождение села Криволукское началось с письма членов православной общины деревни Криволукской от 2 марта 2000 года настоятелю Успенско-Никольской церкви города Ялуторовска иерею Георгию Санникову. По поводу обращения жителей был отправлен рапорт на имя Архиепископа Тобольского и Тюменского Димитрия. Начался сбор средств на возрождение церкви.

Молитвенная комната была создана в доме Елизаветы Васильевны Мясниковой, которая одна из первых пожертвовала на строительство церкви 10 тысяч рублей.

Глава Хохловской сельской администрации Сергей Сидорович Мясников помог поставить сруб, нанял бригаду, в оплате работы которой оказал помощь глава района Михаил Егорович Шарашин. Активное участие в работе принимали жители села: Сергей Федотович Глазунов, Александр Михайлович Кочкин, Игорь Михайлович Глазунов, Юрий Яковлевич Мясников, Валерий Васильевич Чумаков, Виктор Васильевич Сергеев.

Благотворительную помощь оказал директор АО «Сервис» ЖКХ Ялуторовского района Александр Дмитриевич Нисковских, проведя освещение и отопление. Значимую благотворительную помощь оказал предприниматель из Сургута Анатолий Николаевич Витковский.

4 декабря 2006 года совершена первая праздничная литургия. 13 февраля 2007 года состоялось официальное открытие храма Введения во храм Пресвятой Богородицы в деревне Криволукская

В храме находится старинная икона Серафима Саровского, на ней хорошо сохранилась надпись красного цвета: «Написана сердцем Анны Мальцевой и Павлом Мясниковым - крестьянами деревни Криволуцкой, 1909 год». Эту икону местные жители несколько лет назад передали в Ялуторовск, но, когда в Криволукской построили свой храм, настоятель Успенско-Никольской церкви отец Георгий вернул ее обратно. Напротив церкви находится православная воскресная школа.
Адрес: Тюменская область, Ялуторовский район, д. Криволукская, улица Свободы, 28а. Координаты: 56.683560, 66.427025