Строительство храма было обусловлено потребностью местного населения в дополнительном месте для отправления религиозных обрядов. До этого времени основным культовым сооружением в селе Вознесенье (ныне посёлок Вохма) являлась церковь Вознесения Господня, возведённая в 1780–1782 годах в стиле провинциального барокко. Однако с ростом численности прихожан возникла необходимость в строительстве нового храма.
В 1867 году был утверждён проект каменной кладбищенской церкви во имя Сретения Господня. Строительство храма завершилось в 1879 году, и 9 ноября 1887 года он был освящён. Храм представлял собой одноэтажное тёплое здание, соединённое с каменной колокольней. Церковь и прилегающее к ней кладбище были обнесены деревянной решётчатой оградой с каменными воротами. Все строительные работы были выполнены на средства прихожан. Внутреннее убранство храма включало иконостас столярной работы с резьбой и позолотой, а церковная утварь была предоставлена из Вознесенской церкви. Отдельного причта при храме не было, и богослужения проводились священнослужителями из Вознесенской церкви по мере необходимости.
В советский период храм Сретения Господня, как и многие религиозные сооружения, подвергся закрытию. С 1937 года здание храма использовалось для различных нужд: в нём размещались детская поликлиника, инкубатор, помещения для проживания работников, а также отделение ДОСААФ, на территории кладбища был устроен тир. В результате этих преобразований первоначальный облик храма был значительно изменён: купола и колокольня были разрушены, внутренние помещения подверглись перепланировке.
В конце лета 1974 года здание было передано краеведческому музею, который функционировал там с 1976 по 1991 годы. В этот период были проведены некоторые реставрационные работы, однако полностью восстановить первоначальный облик храма не удалось. В 1991 году здание было возвращено Русской Православной Церкви, и 15 февраля 1992 года в нём состоялось первое богослужение после длительного перерыва.
