В 2002 году в колонии был построен деревянный храм в честь св. Анастасии Узорешительницы. По инициативе начальника колонии полковника Семёнова В.В и директора вечерней средней общеобразовательной школы №17 , находящейся на территории колонии, Гединой Н.И. был организован попечительский совет, в который вошли предприниматели и руководители предприятий городов Алексина, Тулы, Москвы. Возглавил попечительский совет глава города Алексина и Алексинского района Ермошин Александр Фёдорович. Рядом с храмом построена звонница. Храм полностью обеспечен необходимой утварью. Два раза в месяц в храме совершается Литургия. Также служатся молебны, акафисты, панихиды. После службы священник проводит индивидуальные беседы с воспитанниками колонии. Первую Литургию 15 лет назад в колонии совершил священник Андрей Чекмазов - настоятель Свято - Никольского храма г. Алексина.
Более 15 лет в школе на территории колонии проводится изучение Основ Православия. Занятия проводит директор школы Гедина Нина Ильинична. Примерно 90 % педагогов исповедуются и причащаются. В школьной библиотеке около 800 православных книг, около 100 видеокассет. Данной школой накоплен огромный опыт преподавания Основ Православия. Во время Святок и на Светлой Седмице воспитанники колонии совместно с учащимися средней общеобразовательной школы № 9 г. Алексина организуют театральные представления на рождественскую и пасхальную тематики. Ежегодно заботами благо- чинного Алексинского округа протоиерея Андрея Чекмазова воспитанники колонии получают подарки на Рождество и Пасху. 4 января на престольный праздник св. Анастасии Узорешительницы традиционно служится Литургия.
В настоящее время Алексинская воспитательная колония окормляется священником иереем Александром Корнеевым (с 2004 г.), настоятелем храма в честь Святых Царственных Страстотерпцев .
