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