Первоначально в 1827 году в Саврухе была освящена деревянная церковь, посвящённая Трём Святителям: Василию Великому, Григорию Богослову и Иоанну Златоустому. Строительство велось на средства местных жителей и отражало стремление общины к созданию центра духовной жизни. Деревянная конструкция просуществовала до 1877 года, когда в результате пожара была уничтожена.
В том же 1877 году на месте сгоревшего храма началось строительство каменной церкви. Новый храм был выполнен в эклектичном архитектурном стиле, характерном для того времени. Он представлял собой четверик, увенчанный куполом на световом барабане, с полукруглой апсидой и трапезной. Над притвором возвышалась ярусная колокольня, которая, однако, не сохранилась до наших дней. Строительство велось на средства прихожан и благотворителей.
В 1894 году при храме была открыта школа грамоты, располагавшаяся первоначально в деревянной сторожке. В ней обучались 31 человек, включая 28 мальчиков и 3 девочки. Законоучителем выступал священник Иоанн Щербатов, а учителем — местный дьякон. К 1897 году для школы было построено отдельное здание, и она была преобразована в церковно-приходскую школу. Это учреждение сыграло важную роль в распространении грамотности и религиозного образования среди местного населения.
В 1932 году, в период антирелигиозной кампании советской власти, храм был закрыт и подвергся разрушению. В 1935–1937 годах здание было перестроено под клуб, что отражает общую тенденцию использования религиозных сооружений в светских целях в тот период. В 1995 году здание было возвращено верующим, и 13 августа 1996 года приход был официально зарегистрирован. В последующие годы храм был восстановлен, и в 2019 году была надстроена новая двухъярусная колокольня.
