Dzieje w które wpisała się parafia Perlejewo są długie, skomplikowane i naznaczone burzliwą historią naszego kraju.
Perlejewo parafia – historia budowy kościoła
Pierwszy kościół pod wezwaniem Trójcy Przenajświętszej, Ciała Chrystusowego, Wniebowzięcia NMP i Wszystkich Świętych w tym miejscu wzniesiono dzięki fundacji braci Leszczyńskich z Leszczki na samym początku XV wieku. Został on jednak doszczętnie zniszczony przez Szwedów, Kozaków i Węgrów podczas potopu szwedzkiego. Niedługo po zakończeniu działań wojennych i wyparciu najeźdźców ówczesny proboszcz, któremu podlegała parafia Perlejewo, rozpoczął budowę nowej świątyni. Niestety, i ta budowla uległa zniszczeniu, gdy w 1706 roku wybuchł pożar, który strawił ją doszczętnie. Około 1714 roku rozpoczęła się budowa kolejnego drewnianego kościoła.
Współcześnie stojącą, murowaną świątynię (pw. Przemienienia Pańskiego) o pięknej, dwuwieżowej fasadzie, zaczęto budować w 1859 roku. Pracami budowlanymi kierował Jan Orłowski. W 1863 prace zostały wstrzymane ze względu na aresztowanie proboszcza, który głosił patriotyczne kazania, nawołujące do oporu wobec zaborców. Budowę ukończono dopiero w roku 1884 roku. Poświęcił ją wówczas proboszcz ksiądz Wincenty Szabłowski razem z proboszczem z Ciechanowca Konstantym Waszkiewiczem.