Строительство церкви велось в течение двух лет. Возводили храм сами воспитанники КВК и осужденные близлежащих колоний-поселений. Главная икона храма – икона Матрены Московской – была передана в дар колонии журналистами Первого общественного телевизионного канала Бельгии (VRT).
Еще три иконы воспитанникам подарила внучка трижды героя Советского Союза, летчика-истребителя Александра Покрышкина. По вопросам религиозного воспитания воспитанники Канской колонии поддерживают активные связи с женским монастырем Матрены Московской, расположенном в Подмосковье.