Церковь в Саргатском селе была возведена в 1836 году на средства местных жителей. Она отличалась прочностью, вместительностью и достаточным количеством церковной утвари.

На фоне тёмной зелени больших берёз и старинных крестов кладбища, церковь выглядела внушительно. Сегодня на этом месте расположены торговая площадь и кинотеатр. В храме служили священник, псаломщик и диакон. Годовой доход прихода составлял около 300-400 рублей, формировавшийся из жалования из казны, преподавания Закона Божия в школах и сбора хлеба на Рождество и Пасху. Священнослужитель вёл метрическую книгу с записями о рождённых, вступивших в брак и умерших, которые затем проверялись в Тобольске или Омске и возвращались в церковный архив. В приход входили деревни: Сиб. Саргатка с населением 1260 человек, Интенис, 487 человек, Кушайлы, 78 человек и Урусова, 250 человек.

Причт Саргатской церкви состоял из священника Андрея Викторовича Севилова, выпускника Тобольской духовной семинарии, который начал служение в 1905 году, и псаломщика Михаила Андреевича Карпова, сына пономаря, который в 1860 году поступил дьячком и стал псаломщиком, не покидая эту должность. За свои заслуги он был награждён стихирью и серебряной медалью на Аннинской ленте. Для причта было построено три дома, один из которых, крытый железом, состоял из трёх комнат и кухни, принадлежал священнику. Псаломщик жил в ветхой пятистенке. Дрова заготавливали в своих угодьях или покупали по 3-4 рубля за погонную сажень. Часть угодий использовалась для личных нужд, часть сдавалась в аренду за 3 рубля за десятину. На сельхозкартах до сих пор отмечены поповский лес, грива и поле.

В 1917 году в храм св. Николая Чудотворца пришли новые служители: священник о. Арсений Петров, диакон Федот Прокопьев, клирос, состоящий из Мити Галактионова, певчего, Даши Покровьевой, Лизы и Дарьи Проковьевых, Евдокии Гришановой, Федосьи Аристовой, звонарь Генадий Смирнов и Дунья Гришанова, пекшая просфоры.

Церковь была деревянной, высокой, с небесно-голубыми стенами и золотыми куполами и крестами. Она имела два предела и алтарь: в одном крестили, в другом отпевали. Вход располагался со стороны улицы Кооперативной, рядом находилась сторожка, где продавались свечи и иконы. Вокруг храма была ограда с могилами священников, чьи местоположения ныне неизвестны из-за разрушения храма.

В 1930-е годы начались значительные перемены, сильно отразившиеся на Православной Церкви. Верующие подвергались гонениям, священники снимали сан и уходили в гражданскую службу, церкви закрывались. К началу войны многие церкви были превращены в клубы. В те трудные времена Саргатский храм обнищал, и священник не мог прокормить семью. Верующие пытались сохранить храм и защитить веру, но в сентябре 1936 года Саргатский райисполком постановил: «Религия вредна. Это опиум для народа. Церковь закрыть».

В 1934 году в храме сбросили колокола. В 1936 году церковь переоборудовали под клуб, утварь отправили на переплавку, а иконы сжигали, хотя некоторые удалось спасти. Церковнослужителей обвиняли в антисоветской деятельности и осуждали по ст.58 п.10 УК РСФСР. Среди них был бывший служитель Саргатской церкви Левин Максим Лаврентьевич, расстрелянный после ареста. Для фабрикации дел создавались легенды о «повстанческих организациях», и священника Алексея Петрова записали организатором «Саргатского филиала». Омская тройка приговорила 17 человек к расстрелу, 11, к 10 годам в лагерях, двое получили по 8 лет.

В 1990-е годы в Саргатском районе началось возрождение церквей. Верующие предложили построить церковь на месте старого здания, приспособленного под клуб. Под заявлением стояло более 200 подписей. Местные власти предложили передать под церковь здание дома культуры, что устроило всех. Инициативу поддержал Митрополит Омский и Тарский Феодосий. В 1991 году был зарегистрирован приход храма Св. Николая Чудотворца.