В том же году на возвышенном участке левобережья реки Малая Толмань была построена деревянная церковь во имя святителей Василия Великого, Григория Богослова и Иоанна Златоуста.В 1851 году началось строительство каменного храма, завершившееся в 1859 году, который был освящен в честь апостола и евангелиста Иоанна Богослова.
Каменный храм представляет собой значительное по объему сооружение с оригинальной композицией. Основной куб храма увенчан пятиглавием. Центральный барабан выполнен в виде круглой ротонды, перекрытой сферическим куполом, на котором возвышается восьмигранный барабан с главой. Боковые барабаны представляют собой восьмерики, переходящие в шатры. По всему периметру основного куба храма ниже карниза проходит фриз из квадратных углублений. С трех сторон к стенам храма примыкают закрытые портики с большими окнами для освещения. С западной стороны из примыкающей трапезной плавно вырастает трехъярусная шатровая колокольня.
В 1915 году к церкви были приписаны четыре часовни: Оленевская, Урбежская, Исаковская и Мокосеевская. Приход состоял из 38 селений с населением 5945 человек. Для окормления верующих в приходе служили два священника, диакон и два псаломщика. Духовенство также преподавало в пяти школах, четыре из которых относились к Министерству народного просвещения, а одна была земской. При храме имелась библиотека, насчитывавшая 342 книги.
В 1922 году, в ходе кампании по изъятию церковных ценностей, у прихода были конфискованы предметы из драгоценных металлов. В 1939 году храм был закрыт, здание использовалось сначала как зернохранилище, затем в нем разместили мастерские. В 1946 году, по просьбе верующих, храм был вновь открыт, и после проведения ремонта в нем возобновились богослужения. В 1960 году предпринималась попытка повторного закрытия храма, однако благодаря усилиям прихожан он продолжил функционировать.
