Церковь была построена в 1868 году.

Справочная книга Омской епархии, составленная Иоанном Голошубиным и изданная в Омске в типографии «Иртыш» в 1914 году, сообщает:

Село Куртайлы, также известное как Ново-Редькино, расположено в Тобольской губернии, Тюкалинском уезде, Баженовской волости, у озера в болотистой местности. Оно находится в 130 верстах от епархиального города и в 60 верстах от уездного и благочинного.

Церковь однопрестольная, посвященная Святой Троице, была построена на средства прихожан в 1868 году. Здание деревянное, с колокольней, также деревянной, на каменном фундаменте, покрыто железом, прочное и вместительное, с достаточным количеством утвари. Особые кладбища расположены при деревнях Плоской, Калмакульской, Старо-Редькиной и Стерховой.

Население прихода составляет 1918 мужчин и 1742 женщины, все православные. Поселки Голицынский и Ново-Троицкий заселены переселенцами из Черниговской, Воронежской и Нижегородской губерний, а остальные деревни прихода и само село, старожильские.

Среднее количество за год: 250 крещений, 25 браков и 150 погребений. Церковно-приходское попечительство существует с 1905 года. О капиталах сведений нет. Церковно-приходская школа с 1890 года размещается в собственном здании, застрахованном на 500 рублей.

В 1868 году для причта было выделено 115 десятин земли вблизи села, из которых 92 десятины, сенокосные, а остальная земля, усадебная и неудобная. Сенокосная земля используется для выпаса крестьянского скота, и причт в обмен получает сенокосные угодья, на которых заготавливается до 400 копен сена.

Для причта имеются два общественных дома: один для священника с небольшой прислугой и другой для псаломщика. Дрова причт покупает в соседних поселках. Жалование от казны составляет 150 рублей для священника и 50 рублей для псаломщика. Братские доходы за 1907 год составили около 400 рублей. Отношение прихожан к содержанию храма и благоустройству причтовых домов удовлетворительное.

Пасхальное хождение со святыми иконами проводится по всем домам; крестные ходы проходят летом по полям, после чего служатся молебны в домах прихожан. «Съезжие» праздники отмечаются в селе и деревне Старо-Редькиной в Троицын день, в деревнях Индери и Большой Казанцевой 26 октября, в деревнях Плоской, Стерхово и Малой Казанцевой 1 ноября, в поселке Голицынском 20 июля и в поселке Ново-Троицком 15 августа.

Посевная площадь каждого домохозяина составляет от 3 до 15 десятин, рожь и просо не сеются. Молочное хозяйство развито, в приходе работают 15 сепараторов. В деревне Плоской есть кожевенный завод и кирпичный сырцовый, в селе и деревнях имеются мелочные лавки.

По штату причту положено: священник, диакон и два псаломщика, фактически состоят: священник и псаломщик.