Biserica „Sfinții Voievozi” Păulești

La sfârșitul secolului al XIX-lea, comuna Păulești făcea parte din plasa Vrancea a județului Putna și era formată din satele Coza, Hăulișca și Păulești, cu o populație de 1671 de locuitori ce trăiau în 402 case. În comună funcționau două biserici și o școală mixtă cu 29 de elevi.Anuarul Socec din 1925 consemnează comuna în aceeași alcătuire, în aceeași plasă, și cu o populație de 1920 de locuitori.Satul Coza a fost transferat în 1931 comunei Tulnici.

În 1950, a intrat în componența raionului Năruja din regiunea Putna, iar după doi ani în cea a raionului Focșani din regiunea Bârlad și apoi (după 1956) din regiunea Galați. În 1968, comuna a fost transferată la județul Vrancea, dar a fost imediat desființată, iar satele ei, incluse în comuna Tulnici, Vrancea. Comuna Păulești a fost reînființată în alcătuirea actuală în 2003.