В 1995 году состоялось освящение закладного камня, что ознаменовало начало строительных работ.Первоначально проект финансировался компанией «Газпром», однако в связи со сменой руководства финансирование было приостановлено, и строительство временно заморожено.
Впоследствии к продолжению строительства подключились местные предприниматели и прихожане, которые внесли значительный вклад как финансовыми средствами, так и личным участием. К 2002 году в храме начали проводиться богослужения, а в марте 2004 года он был переосвящён в честь Покрова Пресвятой Богородицы. 6 июня 2004 года состоялось официальное освящение храма.
Архитектурно здание представляет собой двухэтажную конструкцию: первый этаж выполнен из кирпича, второй — из дерева. На первом этаже расположены кабинет настоятеля, воскресная школа и библиотека, на втором — основной храм. Иконостас храма является резным и был изготовлен руками заключённых. Местные предприниматели предоставили значительную часть церковной утвари и финансировали приобретение колоколов.
Храм расположен на окраине кладбища, где похоронены жертвы политических репрессий, что придаёт ему особое историческое значение. Впоследствии рядом с церковью началось строительство собора Новомучеников и Исповедников Российских, и оба храма теперь составляют единый храмовый комплекс.
