Строительство храма преподобного Сергия Радонежского на территории учреждения велось более 10 лет. За это время свой вклад в возведение вносил личный состав и ветераны ГУФСИН, представители общественности и бизнес-сообщества края, осужденные, которые принимали непосредственное участие в ремонтных и декоративных работах.
Для проведения чина освящения храма в сопровождении начальника ГУФСИН Приморья Вадима Версткина в ИК-41 прибыл митрополит Владивостокский и Приморский Владимир. В проведении религиозного мероприятия приняли участие руководство территориального органа, ветераны УИС, представители духовенства Приморья и осужденные. После освящения глава Приморской митрополии возглавил первую Божественную литургию в новом храме. В завершение визита митрополит Владимир поблагодарил руководство и личный состав ГУФСИН за продуктивное сотрудничество в деле душепопечения как сотрудников, так и осужденных, а также вручил медаль «За заслуги перед Владивостокской епархией» II степени ветерану уголовно-исполнительной системы Сергею Васенко, который много лет возглавлял учреждение и был инициатором строительства храма.