С 1998 г. и до настоящего времени богослужения проводятся в небольшом храме Святителя Николая Чудотворца. Под нужды храма администрация района выделила в конце 90-х годов здание, которое ранее использовалось как хлебный магазин. Очень скоро стало понятно, что существующий храм не может вместить всех желающих воцерковляться жителей Тюльганского района. Несмотря на значительные преобразования во внешнем виде и внутреннем убранстве, ныне действующий храм является все-таки промежуточной точкой в сердцах православных тюльганцев. Низкие для храмового пространства потолки, ограниченная для многочисленных прихожан площадь здания, первоначально иное целевое назначение самого здания – все это дает стимул построить классический для религиозного восприятия храм. К сожалению, бывали случаи, когда во время праздничных или великопостных служб из-за тесноты и отсутствия воздуха люди теряли сознание. Вместимость действующего храма при максимальном заполнении – 130 человек, это очень мало для района общей численностью более 16000 человек. В таких условиях, к сожалению, кто-то на большие праздники предпочтет остаться дома. Поэтому с надеждой и упованием на Бога жители Тюльганского района давно запланировали возвести большой храм, отвечающий потребностям всего района.