В результате активного взаимодействия Волгоградской и Камышинской епархии с Федеральной службой исполнения наказаний РФ в Волгоградской области открыты православные приходы на территории исправительных учреждений различного типа. Духовное окормление людей, отбывающих наказание обеспечивается епархиальным Отделом по тюремному служению.
Отдел основан в 1996 году, окормляет 10 тюремных приходов. В области почти в каждой колонии есть храм, часовня или молельная комната. Молитвенные помещения являются ведомственными и предоставлены ФСИН.
При организации приходов были учтены особенности содержания некоторых категорий заключенных. Так в лечебно-исправительном учреждении ЛИУ-15, где находятся заключенные с открытой формой туберкулеза, церковные службы передают из часовни в палаты по внутреннему телевидению для тех, кто не может посетить богослужение.
Сотрудники отдела и священники окормляющие места лишения свободы стараются установить контакты с родственниками осужденных — это способствует созданию доверительных отношений с самими осужденными. Для этого проводятся праздничные мероприятия с участием заключенных, куда приглашаются родственники.
Немаловажным фактом является противодействие командного состава УФСИН при попытках внедрения в работу с осужденными представителей различных сект.
Священники активно посещают исправительные учреждения с целью донести евангельское слово посредством Богослужения, Таинств Церкви и проповеди среди заключенных.