Впервые православный священник появился в исправительно-трудовых учреждениях Республики Беларусь как духовный пастырь и помощник отбывающих наказание людей в декабре 1988 г. Этим учреждением была Минская исправительная колония №1 по ул. Кальварийской. Пастырем был нынешний настоятель нашего прихода в то время священник Минского кафедрального собора Игорь Коростелёв. До этого времени только в экстренных случаях священнику было дозволено посещать места лишения свободы после получения специального разрешения.

Первые духовные беседы с осуждёнными о. Игорь проводил в актовом зале колонии. Обычно зал был переполнен. Несколько сотен заключённых с интересом ожидали встречу со священнослужителем. Задавалось множество вопросов. В то время (начало 90-х годов) в колонии работали представители нескольких сект, среди заключённых были распространены сатанинские воззрения. Приходилось в течении многих часов разъяснять собравшимся смысл и спасительность православного вероучения, объяснять опасность сектантских

Первая исповедь

и сатанинских учений. Многие заключённые вышли из сект и примкнули к уже сформировавшейся группе православно верующих. Отец Игорь постоянно внушал присутствующим, что они нераздельная часть прихода иконы Божией Матери "Всех скорбящих Радость", что прихожане постоянно молятся о братиях находящихся в узах.
Заключённые живо интересовались ходом строительства первой приходской церкви прп. Евфросинии Полоцкой, службами проходившими в церкви-палатке. Освобождавшиеся из колонии в первую очередь приходили в приход, где получали необходимую на первое время материальную помощь, получали одежду и обувь, имели возможность бесплатно пообедать. Каким-то образом весть о том, что в минском приходе "Всех скорбящих Радость" помогают бывшим заключённым разнеслась по всей Белоруссии и стали приезжать освобождённые из других районов. Стали приходить письма с просьбами о помощи духовной литературой, а также необходимой одеждой. Приход по возможности выполнял просьбы. Освобождённый из колонии Владислав был принят нами на работу (см. ПУБЛИЦИСТИКА - "С дикой маслиной на благодатной почве"). В колонии прошли концерты нашего церковного хора, а также прекрасной исполнительницы собственных песен Ольги Патрий. Слепая от рождения Ольга сопровождала свой концерт проникновенными словами к заключенным. Прошёл концерт бардовской песни организованный с помощью общества инвалидов. О нас появились статьи в газете для заключённых "Трудовой путь".
Первоначально духовные беседы заканчивались молебнами, затем появились желающие креститься, а в начале 1992 года начали совершаться Божественные литургии. С огромным желанием и благоговением заключённые исповедовались и причащались. Благолепие православной службы, чудесное пение нашего церковного хора привлекали всё большее и большее количество осуждённых. В 1993 году в колонии прошло первое после 1917 г. венчание в тюрьме. В стенах столь прискорбного заведения родилась семья Любенковых.
C января 1993 г. при Белорусском Экзархате стала действовать Служба оказания духовной помощи заключённым, которую с 1998 г. возглавляет клирик Свято-Александро-Невской церкви г. Минска протоиерей Василий Литвинко. Регулярно стали проводится учебные семинары тюремных священников Белорусского Экзархата совместно с сотрудниками Департамента исполнения наказаний (ДИН) МВД РБ. Сотрудники Комитета отмечают, что совместный труд даёт положительные результаты, способствует улучшению морально-психологической обстановки в среде заключённых. Помощь Церкви в местах заключения полезна не только тем, кто отбывает срок заключения, но и тем, кто там трудится. Тюремные служители выдерживают огромные нагрузки и стрессы. С ротой охраны нашей колонии постоянно проводятся встречи и беседы священнослужителей. Молодые воины принимают присягу в нашей Свято-Евфросиниевской церкви. Все помещения роты освящены, в казарме устроен уголок для молитвы. Торжественно проходит освящение оружия и вручение его новобранцам.
Трудами прихода в колонии оборудована и действует домовая церковь вмц. Анастасии Узорешительницы. Клирик нашего храма священник Олег Шульгин по благословению митрополита Минского и Слуцкого Филарета несёт послушание настоятеля этой церкви. По инициативе владыки Филарета и с согласия тюремного начальства ведётся проектирование новой церкови, которая будет располагаться в существующем отдельностоящем здании.
Cегодня в приходе три тюремных священника - прот. Игорь Коростелёв, свящ. Олег Шульгин, свящ. Александр Пронин. Несут послушание в тюремной церкви и другие служащие храма.
В 1997 и 2006 годах в престольный праздник домовой церкви прихода вмц. Анастасии Узорешительницы (4 января) Божественную литургию совершал митрополит Минский и Слуцкий Филарет.
Наши священники прилагают большие усилия для спасения душ людей, попавших в беду, в стеснённые жизненные обстоятельства. С ними еженедельно проводятся духовные беседы, их знакомят с историей Православной Церкви на Беларуси, которая во все времена - и в радостях, и в бедах, была со своим народом. Заключённые стремятся осознать события жизни с точки зрения Закона Божиего, с радостью узнают о великой спасительной жертве Господа нашего Иисуса Христа, пришедшего "в мир спасти грешников" (1 Тим. 1:15). Ежедневно в церкви трудами прихожан-заключённых совершаются утренние и вечерние богослужения с чтением канонов и акафистов. Староста и его помощники, избранные из среды заключённых - прихожан церкви, следят за порядком в храме, своими силами благоукрашают его. При необходимости выполняют ремонтные работы. Один раз в месяц в воскресенье совершается Божественная литургия, накануне в субботу в 19:00 - проходит исповедь. С помощью прихода "Всех скорбящих Радость" собрана библиотека духовной литературы.