К Приходу храма Преподобного Сергия Радонежского с 20 января 2011г. приписан храм в честь иконы Божией Матери «Всех скорбящих Радость» на территории исправительной колонии строгого режима ИК 398/14 г. Новочеркасска. Помещение было освящено архиепископом Ростовским и Новочеркасским Пантелеимоном через окропление 29 сентября 1998 года. Духовно окормлял заключенных в то время протоиерей Даниил Азизов.
С 20 февраля 2003г. данное послушание несет протоиерей Георгий Жилин. Таинства и требы в храме колонии совершаются по нуждам заключенных, согласно графику, согласованному с администрацией. В среднем за год удается провести 24 встречи со священником. Община колонии с января 2006 года выпускает ежемесячно газету «Вектор духовности» формата А4, а еще в ноябре 2005 сняла первый документальный фильм «О православном служении в заключении». Этот фильм на всероссийском смотре деятельности православных общин в заключении «Не числом а смирением» получил 3 место. Позднее были сняты фильмы: «Вестник добра» и «И свет во тьме светит». В храме колонии имеется и регулярно пополняется библиотека.
С сентября 2006 года заключенные начали обучение в Заочной огласительной школе для осужденных (ЗВШЗ) г. Москвы. С сентября 2009 года обучение приобрело очный характер с общим количеством обучающихся - 20 человек. Еженедельные занятия с осужденными проводит Боговский Олег Александрович.
14 января 2009 года благочинным Новочеркасского округа протоиереем Олегом Добринским в сослужении иерея Георгия были освящены новые купола храма в заключении. Купола были произведены инженерным центром Энергомашпром г. Волгодонска на благотворительные средства. В мае 2010г. освящены и установлены 4 колокола. Община храма собирается ежедневно для общей молитвы и занятий. Молитва осуществляется по Каноннику, согласно суточного круга с опусканием слов священника.