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 .