Согласно архивным данным, строительство каменного храма в честь Преображения Господня в деревне Шеляухово было завершено в 1820 году. Возведение храма стало возможным благодаря инициативе и финансовой поддержке местных помещиков и прихожан.
Архитектурно здание храма представляет собой образец позднего классицизма. Основной объём храма — прямоугольный в плане, с полукруглой апсидой. Фасады украшены пилястрами и завершены треугольными фронтонами. Над центральной частью возвышается световой барабан с куполом, увенчанным крестом. Колокольня трёхъярусная, выполнена в том же стиле, что и основное здание, и расположена с западной стороны.
Внутреннее убранство храма включало резной иконостас, выполненный в традициях русского православного искусства. Стены и своды были украшены фресками на евангельские темы, выполненными местными мастерами.
В советский период, в 1930-х годах, храм был закрыт, а его здание использовалось для различных хозяйственных нужд. В этот период значительная часть внутреннего убранства была утрачена, колокольня частично разрушена.
В 1990-х годах, с началом возрождения религиозной жизни в России, здание храма было возвращено Русской Православной Церкви. При содействии местных жителей и администрации начались восстановительные работы. Были проведены реставрация фасадов, восстановление колокольни и частичное воссоздание внутреннего убранства.
