О храме в Кыштовке упоминаются в документах уже в 1862 году. Но в 30-х годах прошлого столетия Кыштовская Свято — Никольская церковь сгорела дотла по неустановленной причине. В 1985 году в нашем селе вновь появилась православная община в доме Марии Ивановны Поповой. И только в 90-е годы, по просьбе верующих жителей был открыт молельный дом на ул. Набережной.
А в 1994 г., по благословению Тихона Епископа Новосибирского и Томского, Протоиреем Сергием Государкиным, был освящен камень в закладку строительства Храма в честь Николая Чудотворца. Камень был заложен 27 сентября 1994 г. В апреле 1995 года был организован приход во имя святителя Николая. Построили же храм «всем миром» в 1997 г. И тогда же был назначен первый настоятель прихода иерей Вячеслав Острицев.
19 декабря 1997 года в день престольного праздника отслужили первую Божественную литургию.
Юбилейные мероприятия начались с праздничной службы в храме и крестного хода. Затем Почетные гости и прихожане посетили торжественное мероприятие в Кыштовском РДК.
С приветственным словом ко всем присутствующим на мероприятии обратились Глава района Н.В. Кузнецов, Секретарь Каинской Епархии протоирей Дмитрий Бабкин, Благочинный Западного округа протоиерей Александр Соловьев, настоятель храма во имя св. Николая Чудотворца иерей Александр Львов, директор МКУ «Социально-культурный центр Кыштовского района» Нижегородов Александр Николаевич.