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

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

В ударные сроки в период с 2005 по 2006 было построено временное здание храма. К осени 2005 г. была воздвигнута алтарная часть временного храма и к ней перенесена палатка. Первая Божественная Литургия совершена здесь иереем Евгением на Рождество Христово в 2006 г. С весны этого же года начинается активное строительство временного храма. Основные работы были завершены к празднику Пятидесятницы.

В день Святой Троицы (2006 г.) приход впервые посетил правящий архиерей – епископ Брестский и Кобринский Иоанн. Он возглавил в нововозведенном храме вечерню с акафистом празднику. Регулярное совершение богослужений здесь начинается с 12 июля 2006 г. (на праздник святых первоверховных апостолов Петра и Павла).

В 2008 г. при Свято-Троицком храме было организовано сестричество в честь святой преподобномученицы Великой Княгини Елисаветы.
В марте 2009 г. на приход был назначен второй священник – иерей Дмитрий Омельянец.
За 2009 и 2010 гг. возводится здание церковного дома. Сюда, кроме воскресной школы, были перенесены крестилка и просфорня.

Осенью 2010 г. и весной 2011 г. все силы были брошены на подготовку строительной площадки под основной храм. Для того чтобы засыпать болото, пришлось привезти и разровнять не одну сотню тон грунта. Летом 2011г., до праздника Троицы, контуры будущей церкви были нанесены на готовую площадку (сделана так называемая «разбивка»).

13 июля 2011 г., в день Святого Духа, после торжественной Литургии по случаю престольного праздника Его Преосвященство, епископ Брестский и Кобринский Иоанн освятил место под строительство нового храма в честь Святой Живоначальной Троицы. В этот же день в основание фундамента архиереем были заложены камни с изображением креста, а на месте будущего престола установлены Крест и памятная плита.

За строительный сезон 2012 г. был вырыт котлован и залита сложная система фундаментов, позволяющая Дому Божию буквально стоять в воде.
В 2013 г. была залита фундаментная плита и начата кладка кирпича, а также залит фундамент сопутствующего здания (котельная, просфорня и санузел).

С 25 по 28 ноября 2013 г. десятки тысяч верующих брестчан смогли поклониться частичке мощей и иконе святой блаженной Матроны Московской, которые в это время пребывали в нашем храме. Благодаря визиту блаженной матушки Матроны, были собраны внушительные финансовые средства, которые впоследствии были потрачены на активное возведение стен нового храма.

Осенью 2013 г. в строящийся храм были доставлены мощи Матроны Московской. С одной стороны, это событие позволило многим верующим встретиться со святыми останками, с другой – была собрана значительная сумма для продолжения строительства Свято-Троицкого храма.
В 2014 г., опираясь на собранные средства и энергию строителей, удалось выполнить примерно 90% кладочных работ. К зиме храм приобрел отчетливые формы.

В феврале 2015 г. клир прихода пополнил еще один священник – иерей Андрей Верещинский.
За 2015 г. была закончена кладка (воздвигнуты внутренние арки, на которых поднялась центральная часть храма), установлены купола и прочие конструкции кровли, центральный купол начали укрывать металлом. В 2016 г. основные силы и средства были направлены на то, чтобы укрыть храм металлом и увенчать его купола крестами. Задача была выполнена к середине лета. Параллельно начато строительство двух небольших зданий: иконной лавки (введена в эксплуатацию 29 июня) и котельной.

Свято-Троицкий храм г. Бреста до сих пор находится в стадии строительства, но, тем не менее, богослужения в этом внушительном и красивом здании проходят с 2016 г. Помимо богослужений, которые проходят как минимум три раза в неделю (праздничные и выходные дни, среда), Свято-Троицкий приход выделяется большим количеством различных духовно-ориентированных активностей для детей и молодежи.

На территории прихода помимо основного храма и церковного дома, также располагается котельная и иконная лавка.
При Свято-Троицком храме ведется большая духовная деятельность.
Воскресная школа при храме работает с 2006 года. Сначала занятия проходили в здании временного храма, теперь же они перенесены в церковный дом. В здании находятся не только два класса с новой эргономичной мебелью, но и актовый зал. На уроках используются современные мультимедийные устройства: например с помощью видеопроектора ребята знакомятся с христианским кинематографом и развивающими презентациями. Учебная программа подходит для детей от 6 до 17 лет. Курс обучения 5-летний.

В 2008 году в приходе было основано сестричество в честь святой княгини Елисаветы. Сестры оказывают посильную помощь тяжело больным, инвалидам, одиноким детям. Также они работают в больницах и детских домах, собирают пожертвования на благо прихода, ухаживают за храмовым убранством и готовят его к праздникам.

С начала 2013 года при приходе действует молодежное братство «Троица». Ребята собираются каждую субботу для углубленного знакомства с Библией и совместного планирования будущих действий на благо общества. В обязанности членов братства входит помощь в богослужениях, проповедническая деятельности среди молодежи и помощь приходским сестрам милосердия. С 24 июля 2013 г. был запущен приходской интернет-ресурс «Горница».