Do parafii rukojeńskiej przybył w 1824 roku. Był fundatorem miejscowego kościoła, którego budowę ukończono właśnie dzięki jego zaangażowaniu.
Zmarł w Rukojniach w 1827 roku w wieku 88 lat. Jest pochowany w Rukojniach, nie wiadomo dokładnie, gdzie jest jego grób, bowiem Rosjanie sprofanowali go i zniszczyli. O Pawle Ksawerym Brzostowskim w Rukojniach przypomina ulica nosząca jego imię.
W całej ówczesnej Rzeczpospolitej i poza jej granicami stał się znany dzięki utworzeniu w 1769 roku w nabytym majątku koło Turgiel Republiki Pawłowskiej. Państwo obejmowało ponad 3 tys. hektarów, posiadało własną konstytucję, herb, pieniądze, parlament, skarb, kasę samopomocy, szkołę itd. Paweł Brzostowski zniósł w swych posiadłościach pańszczyznę, ziemię rozparcelował między chłopów i wprowadził spłaty tytułem wykupu. Dziś imię słynnego reformatora nosi polska Szkoła Średnia w Turgielach, przy której działa muzeum poświęcone Brzostowskiemu.
W tym roku mija 256 lat od założenia działającej przez 25 lat Rzeczpospolitej Pawłowskiej – zjawiska niemającego precedensu w Europie Wschodnio-Środkowej XVIII wieku.
