В феврале 1994 года, по благословению Высокопреосвященнейшего Константина, Архиепископа Брестского и Кобринского, в микрорайоне «Дубровка» г.Бреста, была образована православная община, которая получила от государственных властей регистрацию и участок земли для строительства храма. Руководством Брестского отделения Белорусской Железной Дороги было безвозмездно передано старое здание хирургического корпуса железнодорожной больницы. Прихожане за 42 дня собрали из него временный деревянный храм, и 1 января 1995 года, в день памяти святого мученика Вонифатия , первым настоятелем храма священником Евгением Лукашевичем, в нём была совершена первая Божественная Литургия.

6 ноября 1995 года, деревянная церковь, по благословению Владыки Константина, была освящена собором духовенства, во главе с секретарём епархиального управления, благочинным городского округа, митрофорным протоиереем Евгением Парфенюком.
24 мая 1997 года, в день празднования в честь святых равноапостольных Мефодия и Кирилла, собором духовенства Брестского благочиния, был заложен первый камень в основании нового храма в честь иконы Божией Матери «Всех Скорбяших Радость».
6 ноября 2014 года, в день празднования в честь иконы Божией Матери «Всех Скорбящих Радость», был освящён в честь святого мученика Вонифатия нижний придел строящегося храма. Чин освящения и первую Божественную литургию совершил Преосвященнейший Иоанн, Епископ Брестский и Кобринский, в сослужении множества священнослужителей и духовенства прихода.

Здесь находится частица святых мощей святого мученика Вонифатия Тарсийского, которая закреплена в иконе с его изображением. Частица мощей была доставлена по благословению Преосвященнейшего Иоанна, Епископа Брестского и Кобринского, со Святой горы Афон.

6 ноября 2017 года, в день празднования в честь иконы Божией Матери «Всех Скорбящих Радость», был освящён главный верхний одноимённый храм. Чин освящения совершил Высокопреосвященнейший Иоанн, Архиепископ Брестский и Кобринский. 5 августа, 2020 года, приход отмечает свой престольный праздник в честь иконы Божией Матери «Всех Скорбящих Радость». При храме работает Воскресная школа.
Литература:

1. Павлова, Л. Новый храм на Дубровке выстроен миром и династией священников : [освящена новая православная церковь в честь иконы Божией Матери "Всех скорбящих Радость"] / Любовь Павлова // Брестский курьер. 2017. 16 ноября (№ 45). С.1, 8.
2. Григорьев, В. Подарок к тысячелетию : [освящена новая православная церковь Бреста в микрорайоне "Дубровка" в честь иконы Божией Матери "Всех скорбящих Радость"] / Виктор Григорьев ; фото Юрия Макарчука // Брестский вестник. 2017. 10 ноября (№ 45). С. 5.
3. Освящение нижнего храма : прихода в честь иконы Божией Матери "Всех скорбящих Радость" / пресс-служба епархии // Брестские Епархиальные Ведомости : ежеквартальный информационный бюллетень. 2014. № 4 (50). С. 65.
4. Павлова, Л. Мощи святого Вонифатия прибудут в брестский храм на Дубровке : [приход иконы Божией Матери "Всех скорбящих радость"] / Любовь Павлова // Брестский курьер. 2014. 23 января (№ 4). С. 3.
5. Выпуск воскресной школы: как это было в брестском храме в честь иконы Божией Матери «Всех Скорбящих Радость» // ТОМIN.BY. – Режим доступа: https://tomin.by/news/ob/22961-vypusk-voskresnoj-shkoly-kak-eto-bylo-v-brestskom-khrame-v-chest-ikony-bozhiej-materi-vsekh-skorbyashchikh-radost/. – Дата доступа: 9.06.2018.
6. В Бресте освящен храм в честь иконы Божией Матери «Всех скорбящих Радость» // ТОМIN.BY. – Режим доступа: https://tomin.by/news/cult/21117-khram-v-chest-ikony-bozhiej-materi-vsekh-skorbyashchikh-radost-v-breste/ . – Дата доступа: 6.11.2017.