Согласно имеющимся данным, каменная Богоявленская церковь была построена в селе Шехмань в 1844 году. Архитектурные особенности храма включают в себя традиционные для того времени элементы, однако подробности о проектировщике и строительных деталях в доступных источниках не указаны.
В 1930-х годах XX века, в период антирелигиозной кампании, церковь была закрыта. Здание храма было переоборудовано под склад. В это время были разрушены колокольня и купола. С 1956 года в здании располагался сельский дом культуры, где были обустроены танцевальный зал, касса, сцена и киноэкран. На месте алтаря находилась сцена. С 1950-х годов в здании проводились праздники и свадьбы. Более 70 лет село, в котором до революции проживало около 6 тысяч человек, оставалось без храма.
В 2007 году храм был возвращен верующим. В сентябре того же года был зарегистрирован приход Богоявленского храма. Был разработан проект реконструкции храма, начаты подготовительные работы: откапывались фундаменты разрушенных колонн, делались шурфы. На время реконструкции в западной части церкви был временно обустроен небольшой храм, где были сделаны алтарь и установлен иконостас. 29 марта 2014 года преосвященнейший епископ Гермоген освятил малый храм малым чином.
