Parafia pw. św. Wojciecha w Puchałach (Sokołowej Łące) została erygowana w 1411 roku przez biskupa płockiego Jakuba z Kurdwanowa, z fundacji dziedziców Błażeja Puchały i Stanisława Sasino.

Kolejny z kościołów drewnianych zbudowany w 1762 r. został przeniesiony do Tabędza w 1937 r., gdzie znajduje się do dzisiaj. W 1914 roku, dzięki staraniom proboszczów: ks. G. Staciaka i ks. T. Czarnockiego, zbudowano nowy kościół murowany, który został całkowicie zniszczony podczas II wojny światowej, w 1944 roku. Po wojnie, w miejscu zniszczonego obiektu, wzniesiono kaplicę drewnianą.

W latach 1975–1981, na fundamentach poprzedniego kościoła, zbudowano nowy, murowany kościół pw. św. Wojciecha BM, staraniem ks. proboszcza Lucjana Godlewskiego oraz wikariusza ks. Kazimierza Gackiego. Projekt świątyni opracowali profesor Wiktor Zin we współpracy z profesorem Andrzejem Kadłuczką z Krakowa. Kościół został konsekrowany 5 sierpnia 2018 roku przez biskupa łomżyńskiego Janusza Stepnowskiego.

Na terenie parafii, w miejscowości Pruszki Wielkie, znajduje się kościół filialny pw. św. Mikołaja Biskupa, zbudowany w latach 1979–1985.

Plebania, murowana, została wybudowana w okresie międzywojen nym, dzięki staraniom ks. proboszcza Bronisława Tałandzewicza.

Liczba wiernych: 1990