Решение о строительстве церкви в ИК-5 было принято четыре года назад, но началу строительства предшествовали длительные проектные работы. 16 октября церемонию закладки камня совершил секретарь Нижегородской епархии протоиерей Игорь Пономарёв. Священник обратился к присутствовавшим на молебне заключённым со словами о том, что христианин должен оставить в жизни добрый след. Осуждённые выразили готовность работать на строительстве церкви. Планируется, что оно будет завершено в начале следующего лета. Отец Игорь уверен, что храм необходим в местах заключения: «Молитва помогает людям сделать правильный жизненный выбор и тем самым оправдать надежды своих близких». Начальник ИК-5 полковник Владимир Сивов отметил, что на собрания в колонии обязательно приглашаются священнослужители, что способствует улучшению дисциплины.
Нижегородская епархия Русской православной церкви активно работает с осуждёнными. По мнению архиепископа Нижегородского и Арзамасского Георгия, храм должен быть в каждой исправительной колонии на территории епархии. Колонии, расположенные на территории области, посещают и мусульманские священнослужители. Летом этого года между руководством ИК-5 и Духовным управлением мусульман Нижегородской области была достигнута договорённость об открытии молельной комнаты для осуждённых мусульман.