Parafia pw. Wniebowzięcia NMP została erygowana w 1405 r. Do 1818 r. nosiła nazwę Smłodowo.
Parafia pw. Najświętszej Maryi Panny oraz świętych Jana Chrzciciela i Mikołaja Wyznawcy została erygowana 4 listopada 1405 roku przez biskupa Jakuba Kurdwanowskiego dokumentem wydanym w Pułtusku. Jej powstanie było efektem starań właściciela Smłodowa, Piotra Gza, który uzyskał zgodę biskupa. Parafia została wydzielona z terenów należących do parafii w Łomży i Szczepankowie.
W skład nowo utworzonej parafii weszły miejscowości: Śniadowo (Smłodowo), Jakać (Jakacz), Szabłowo (Sablovo), Rostkowo (Koskowo), Chomentowo (Chomaethowo), Sierzputy (Sierzputhi), (Polie Sierzputhi), Wandoła (Wandola), Ślaszawy (Slassani), Bacz, Modzelewo, Sokołowo Łączka (Sokolowa Lącka), Pstrzasnik, Nawierzgacze (Nawyerzgaczi), Przybek (Przibek), Sierzput (Sierzputh), Smierdzigroch, Somowe Góry (Somovigori), Olszewo (Olssewo) i Jemielite (Jemielysky). W 1411 roku niektóre miejscowości, m.in. Modzele, Pstrągi oraz Bacz, zostały prze niesione do nowo utworzonej parafii w Puchałach.
Parafia Śniadowska w 1530 roku należała do dekanatu łomżyńskiego. Papież Pius VII bullą Ex imposita Nobis z 30 czerwca 1818 r. erygował die cezję sejneńską, czyli augustowską. W wyniku reform administracyjnych, parafia Śniadowo znalazła się w jej strukturach a następnie w diecezji łomżyńskiej po jej utworzeniu w 1925 roku. Przez wiele lat Śniadowo było siedzibą dekanatu, np. Schematyzm Kościoła Rzymsko-Katolickiego W Rzeczypospolitej Polskiej, wydany w 1925 r. wymienia Dekanat Śniadowski, do którego należało osiem parafii, między innymi parafia Zambrów.
Kościół w Smłodowie ufundował po 1393 r. dziedzic tych dóbr Piotr Gza. O stanie kościoła dowiadujemy się dopiero z wizytacji przeprowadzonej w 1609 r. Była to budowla z dachem krytym gontem dębowym. Nie wiadomo, kiedy wybuchł pożar, który zniszczył pierwszy drewniany kościół. Na jego miejscu do 1666 r. nakładem wszystkich parafian postawiono nowy pw. Wniebowzięcia NMP i św. Mikołaja Wyznawcy. Nie jest znana data kolejnego pożaru, w którym spłonął ten kościół. Do 1699 r. proboszcz ks. Kazimierz Wądołkowski, korzystając z różnych zapisów, datków i jałmużn oraz kwoty 1000 zł ulokowanej w dobrach Jakać należących do wojewody płockiego Jana Dobrogosta Krasińskiego, na którego podjęcie wydał zgodę biskup płocki Andrzej Stanisław Załuski, sfinansował postawienie nowego drewnianego kościoła pw. św. Jana Chrzciciela i św. Mikołaja Wyznawcy.
Obecny kościół murowany w stylu neogotyckim pw. Wniebowzięcia NMP, wg projektu Franciszka Przecławskiego, zbudowany w latach 1906-1912 staraniem ks. prob. Jerzego Kamińskiego, konsekrowany 8.06.1925 r. przez Biskupa Romualda Jałbrzykowskiego. Podczas ostatniej wojny w sierpniu 1944 r. kościół poważnie uszkodzony, szczególnie wieża i ściana pod wieżą oraz dach i okna. Odbudowany w pierwszych latach po wojnie staraniem ks. prob. Antoniego Puchalskiego.
Plebania murowana, wybudowana w latach 1951-1956 staraniem ks. prob. Antoniego Puchalskiego i wykończana w latach 1974-1977 sta raniem ks. prob. Tadeusza Górskiego.
Liczba wiernych: 2989
Tak o parafii mówi proboszcz ks. Tomasz Wilga:
