Закладной камень в основание храма был освящен в июне 2002 года. Строилась церковь шесть лет общими усилиями Сегежского прихода, администрации колонии и осужденных. Освящение этого ладного деревянного храма состоялось в прошлом году в праздник Покрова Пресвятой Богородицы, 14 октября. Небесным покровителем ИК №7 стал прп. Моисей Мурин – раскаявшийся разбойник, своим смирением и иноческими подвигами стяжавший благодать Духа Святаго.
При церкви действует библиотека.