Jak podają akta dziekańskie w Radzyminie pod datą 30 września 1960 roku, ówczesny proboszcz i dziekan radzymiński w sprawozdaniu ze swojej działalności administracyjnej napisał: “W roku 1956 zgłosiłem projekt zmiany granic parafii przez utworzenie parafii w Załubicach Starych. Należałoby wtedy przyłączyć do nowej parafii dziesięć wiosek z Radzymina, przychodzą do parafii może 8-12 km. Dwie wioski z parafii Dąbrówka i dwie wioski z parafii Serock. Plan i granice nowej parafii przesłane są do Kurii w roku 1956”.
Przez długi czas nic w tym względzie się nie zadziało ze względu na ustrój polityczny, który był w Polsce. Do naszych okolic przyjeżdżał jednak radzymiński wikariusz ks. Zbigniew Rogatko, który uczył katechezy i przygotowywał dzieci do I Komunii Świętej, zaś w 1969 roku zaczął odprawiać Msze w prywatnych mieszkaniach. Zostały jednak one przerwane przez zakaz władz państwowych.
W porozumieniu z ks. proboszczem Zygmuntem Kowalskim, dziekanem radzymińskim, zostały one wznowione w pierwszą niedzielę Wielkiego Postu w 1971 roku przez ks. Stanisława Laskowskiego. Przez pewien czas Msze Święte odbywały się w Starych Załubicach u państwa Jerzego i Teresy Wrona, jak również u Franciszka i Teresy Marcinek i 2 albo 3 u Julii i Stefana Ciszkowskich. Od 1 maja tamtego roku zostały natomiast przeniesione do Nowych Załubic. Msze odprawiane były w kapliczce na miejscu dzisiejszego prezbiterium, a przez jakiś czas również w pieczarkarni państwa Kurków przerobionej na kaplicę. Wierni nieustannie interweniowali u władz państwowych o zezwolenie na budowę kościoła. Efektem starań była zgoda na budowę wiaty przy kapliczce.
W 1972 roku Warszawska Kuria Biskupia wydała zgodę na prowadzenie ksiąg parafialnych, a ks. Stanisław Laskowski przystąpił do ożywionej działalności duszpasterskiej. W 1972 roku również rozpoczęto przygotowania ziemi ofiarowanej przez rodzinę Dąbrowskich oraz Juliana Adamskiego pod mającą powstać świątynię.
W 1973 roku rozpoczęły się prace budowlane (według projektu arch. Arkadiusza Ławrowa), których zwieńczeniem było poświęcenie kościoła przez Jego Eminencję kardynała Stefana Wyszyńskiego. Wydarzenie to miało miejsce 1 maja 1974 roku. Dwa lata później, w 1976 roku, Jego Eminencja erygował parafię św. Stanisława BM w Nowych Załubicach.
W 1981 roku do Nowych Załubic przybył ks. Jan Wolski, który zastąpił ks. Stanisława i kontynuował sprawowanie opieki nad parafią. Jego posługa proboszczowska trwała 4 lata. Po tym czasie kolejnym gospodarzem wspólnoty został ks. Ludwik Antolak. Z jego inicjatywy powstała drewniana Droga Krzyżowa wraz ze znajdującą się pod niosą koroną cierniową. Odrestaurowano również krzyż wraz figurami znajdującymi się przy ołtarzu. Również dzięki staraniom ks. Ludwika doszło do powiększenia świątyni o 160 m2.
W 1994 roku parafia została przekazana ks. Edwardowi Kowarze. Dzięki niemu chór znajdujący się w obecnym miejscu zyskał balustradę, a na dziedzińcu kościoła położona została kostka brukowa. Ks. Edward wyszedł z inicjatywą położenia posadzki kościelnej. To stało się jednak już za posługi kolejnego gospodarza parafii – ks. Gerarda Jareckiego (1997 rok). Dzięki niemu kościół zyskał ławki boczne na tyłach świątyni, a wierni do dzisiaj mogą podziwiać dwie płaskorzeźby jego autorstwa. Przedstawiają one postać Matki Bożej i Jezusa Chrystusa.
Następcą ks. Jareckiego został w 2002 roku ks. Feliks Chudzik sprawujący swoją posługę w parafii przez niemal 15 lat. W tym czasie ocieplono zarówno kościół, jak i plebanię, wymienione żyrandole oraz kinkiety, pojawiły się również witraże zainstalowane po obydwu stronach świątyni oraz nad jej prezbiterium (2003). Ponadto ks. Feliks zakupił teren przeznaczony na rozbudowę parafialnego cmentarza zadbał o założenie nagłośnienia kościelnego, a parafian do kościoła zaczęły przywoływać dźwięki kurantów oraz dzwonów z zamontowanym elektrycznym mechanizmem. W 2016 roku wstawiono łącznie troje nowych drzwi – dwoje bocznych oraz jedne przy zakrystii świątyni.
Od 19 lutego 2017 roku gospodarzem parafii w Nowych Załubicach jest ks. Wojciech Stępień.
Źródło: informacje własne, diecezja.waw.pl