Rod al strădaniei preoţilor Stan Ştefan şi Gheorghe Ştefan şi al dărniciei creştineşti, noua ctitorie de pe strada Mihai Bravu şi-a deschis porţile pentru credincioşi.
Astfel, în ziua de 12 octombrie 2014 - în duminica a XXI-a după Rusalii - brăilenii au participat, cu mic cu mare, la târnosirea bisericii parohiale "Sf. Cuvioasă Parascheva". Slujba de sfinţire a noului lăcaş, a cărei construcţie a durat nouă ani, a fost săvârşită de Înalt Preasfinţitul Părinte Casian, Arhiepiscopul Dunării de Jos, în prezenţa autorităţilor locale şi a credincioşilor din parohie şi din tot municipiul. În aceeaşi zi, biserica "Sf. Cuvioasă Parascheva" a fost trecută şi sub ocrotirea Sfântului Sava de la Buzău.
Potrivit tradiţiei creştin-ortodoxe, credincioşii prezenţi au putut trece prin Sfântul Altar, pentru a se închina, pentru a atinge Sfânta Evanghelie şi pentru a primi arhieresca binecuvântare de la Înaltpreasfinţul Casian al Dunării de Jos. Ierarhul de la Galaţi, ajutat de un sobor de preoţi şi consilieri, a săvârşit Sfânta Liturghie, iar în timpul slujbei religioase mai mulţi copilaşi au fost împărtăşiţi cu Sfintele Taine.
Sfinţirea noului lăcaş s-a încheiat, după obicei, cu o agapă creştinească. La zi de mare sărbătoare, consiliul şi comitetul parohial de la "Sf. Cuvioasă Parascheva" au reuşit să pregătească peste 1.000 de pachete cu hrană şi daruri duhovniceşti pentru participanţii la slujbă şi pentru bolnavii nedeplasabili, aflaţi în evidenţele parohiei. Astăzi, credincioşii sunt aşteptaţi la hramul bisericii de pe strada Mihai Bravu, Sfânta Liturghie urmând a fi oficiată de preoţii slujitori împreună cu un sobor de preoţi de la alte parohii brăilene.
Prima atestare a parohiei "Sf. Cuvioasă Parascheva" datează din anul 1871. Vechiul paraclis, care se află lângă noul lăcaş, a fost sfinţit în anul 1896.
La data de 29 septembrie 1935, a fost pusă piatra de temelie pentru o nouă biserică, paraclisul de la sfârşitul secolului XIX devenind neîncăpător. Datorită greutăţilor financiare, lucrările de construcţie au fost întrerupte de mai multe ori. În anul 1958, deşi se afla într-o fază avansată a lucrărilor, "Sfânta Cuvioasa Parascheva" a fost trecută în planul de sistematizare a oraşului, de către autorităţile comuniste, alături de biserica "Sfântul Spiridon". Astfel, în 1962, biserica a fost înscrisă pe lista imobilelor ce urmau a fi expropriate şi demolate, iar în a treia săpămână din Postul Mare a anului 1964 ea a fost dinamitată.
Piatra de temelie a noului lăcaş sfânt, sfinţit duminică, a fost pusă pe 4 decembrie 2005, de către ÎPS Casian al Dunării de Jos. S-a realizat, astfel, o reparaţie morală pentru nedreptăţile făcute în perioada comunistă. Pentru construcţia bisericii, mare parte din donaţii au venit prin Aşezământul Social-Filantropic parohial închinat Cuvioasei Parascheva.
