Прыход у імя Святой Тройцы г. Брэста быў арганізаваны і афіцыйна зарэгістраваны восенню 2004 года. На тэрыторыі цяперашняга прыходу было багністае месца. Па благаславенні Праасвяшчэннейшага Іаана, епіскапа Брэсцкага і Кобрынскага, ўсе клопаты па стварэнні абшчыны і будаўніцтву храма былі ўскладзеныя на іерэя Яўгена Чэрнікава (цяпер протаіерэя). З гэтага часу недалёка ад цяперашняга храма была ўсталяваная вайсковая палатка, у якой па нядзельных днях здзяйсняліся малебны і акафісты. Да восені 2005 года была ўзведзена алтарная частка часовага храма і да яе перанесена палатка. Першая Боская Літургія здзейсненая тут іерэем Яўгенам на Каляды Хрыстовы ў 2006 годзе. З вясны гэтага ж года пачынаецца актыўнае будаўніцтва часовага храма. Асноўныя работы былі завершаны да свята Пяцідзесятніцы. У дзень Святой Тройцы 2006 года прыход упершыню наведаў кіруючы архірэй - епіскап Брэсцкі і Кобрынскі Іаан. Ён узначаліў у новым храме вячэрню з акафістам да свята. Рэгулярнае правядзенне богаслужэнняў тут пачынаецца з 12 ліпеня 2006 года (на святых першавярхоўных апосталаў Пятра і Паўла). Літаральна за два гады (2009 і 2010) ўзводзіцца будынак царкоўнага дома. Сюды, акрамя нядзельнай школы, пераносяццахрысцільня і прасфорня. Ўладкоўваецца паўсядзённы побыт парафіі. 13 ліпеня 2011 года, у дзень Святога Духа, пасля ўрачыстай літургіі з нагоды прастольнага свята япіскап Брэсцкі і Кобрынскі Іаан асвяціў месца пад будаўніцтва новага храма ў гонар Святой Жыццепачатнай Тройцы. У падмурак архірэем былі закладзеныя камяні з выявай крыжа. На месцы будучага прастолу ўстаноўлены Крыж і памятная пліта. За апошнія два гады былі заліты падмуркі храма. У верасні 2013 года пачалі ўзводзіць сцены з цэглы.