Wieś Leszczydół Nowiny od początków swojego istnienia należała do parafii Św. Idziego w Wyszkowie. W drugiej połowie lat 90-tych XX wieku, wśród mieszkańców zrodziła się idea budowy własnej świątyni. W roku 1997 grupa mieszkańców, wraz z ówczesnym proboszczem parafii Św. Idziego księdzem dziekanem Wojciechem Borkowskim przedstawiła swoją prośbę biskupowi Stanisławowi Stefankowi.
Po zaakceptowaniu przez biskupa idei budowy świątyni, zostały zakupione z funduszu diecezjalnego przez księdza proboszcza dwie działki o łącznej powierzchni 0,6 h.
Pierwsze nabożeństwa odprawiane zostało w październiku 1998 roku w sali gimnastycznej tutejszej szkoły przez księdza Tadeusza Masłowskiego, wikariusza Parafii św. Idziego w Wyszkowie. Następnie raz w miesiącu o godz. 14.00 odprawiana była niedzielna Msza Św. W przygotowaniach do tego wydarzenia czynnie uczestniczyli mieszkańcy wsi, sprawując posługę lektorską lub śpiewanie psalmów.