Din relatările  bătrânilor , reiese că înainte de actuala  amplasare a localităţii   Brehueşti, satul se întindea aproape de lunca Siretului în locul numit astăzi :  „Silişte"(la sud – vest de satul actual). Acolo a fost şi prima sa biserică. După  tradiţie şi după o mică inscripţie de pe un clopot vechi aflăm că în anul 1799, satul cu  biserica se afla tot în „Silişte". Prin urmare, rămâne cert că pe la 1799 biserica era  tot în „Silişte" şi că după această dată s-a strămutat satul , pe amplasamentul  actual.              

              Imediat după strămutare locuitorii construiesc o  nouă biserică, din bârne şi  lut. La această biserică au slujit următorii preoţi: Ioan, Iftimie, Tudorache Hasnaş,  Grigorie Hasnaş şi Ştefan Grigoriu(în prezent se cunoaşte locul unde a fost Sfânta  Masă a acestei bisericii).

            Cel din urmă preot, Ştefan Grigoriu ajutat de d-na preoteasă Maria, a ctitorit  un nou locaş de cult ce a fost terminat în anul 1874.

             Printre primii ctitori se numără: Pr. Ştefan Grigoriu,   Toader  Alăzăroaei, Gh.  Chircea, Vasile a lui Gheorghe etc. Biserica a fost construită din piatră şi cărămidă  şi acoperită cu şindrilă. În această stare a dăinuit până în 1889 când a fost reparată  de preotul Ioan Manoliu .În 1897  a fost din nou reparată de preotul Gh. Hărţescu. Ca  hram această biserică încă de la formarea ei a purtat pe „Sfânta Cuvioasa  Parascheva".

             Averea bisericii: până în anul 1902 data fondării „Casei Sf. Biserici autocefale  ortodoxe române" a avut 17 fălci de pământ. În 1954 preotul Gheorghe Duda acoperă  biserica cu tablă peste şindrilă şi o restaurează după posibilităţile timpului.  Clopotniţa bisericii s-a ridicat în timpul preotului Mihai Gheorghiu iar actuala casă  parohială s-a construit în curtea bisericii în timpul preotului Gheorghe Anuşca.

                 Preoţi slujitori:                             

         ·  Pr. Ştefan Grigoriu                -Pr. Nicolae Popovici

         ·  Pr. Nicolae Lăpuşneanu       -Pr. V. Văcăreanu

         ·  Pr. Ioan Manoliu                     -Pr. Gheorhe Duda

         ·  Pr. Gheorghe Hârţescu         -Pr. Gheorghe Anuşca

         -  Pr. Mihai Gheorghiu              -Pr. Vasile Ştefan

             Actualul paroh este preotul Cristian-Vasile Ştiuler instalat în parohia  Brehueşti la 30 noiembrie 1993 .