4 czerwca 2000 r. bp Stanisław Stefanek poświęcił krzyż i ziemię pod budowę świątyni w Leszczydole Nowinach. Od tamtego czasu trwa dynamiczna praca nad wznoszeniem świątyni, której przewodzi proboszcz ks. Tadeusz Masłowski. Jak wygląda stan budowy, można przekonać się, odwiedzając tę małą miejscowość położoną niedaleko Wyszkowa. Na początku czerwca bp Stanisław dokonał wmurowania kamienia węgielnego w świątynię. W uroczystości uczestniczyło kilkaset wiernych z parafii oraz zaproszonych gości. Podczas Eucharystii Ksiądz Biskup udzielił także sakramentu dojrzałości chrześcijańskiej 38 osobom. W słowie powitania ks. T. Masłowski powiedział: "Znajdujemy się w murach świątyni, dachem jest nam dziś jeszcze niebo (...). Nie bardzo wierzyliśmy, że kiedyś tu będzie kościół, a jeszcze mniej wierzyliśmy w to, że będzie on tak szybko rósł". Biskup Stanisław wyraził swoje zadowolenie, że po niespełna 3 latach mury świątyni wynoszą ponad 4 metry. W homilii miejsce budowy świątyni porównał z obrazem stworzenia świata, kiedy też była pustka i chaos. "Tak było i u was na początku, dzisiaj miło popatrzeć (...). To działanie Ducha Świętego, On ze wszystkim sobie poradzi" - powiedział Pasterz. Zwracając się do bierzmowanych, prosił ich, aby znaleźli w swoim życiu taką chwilę, kiedy odpowiedzą sobie na pytanie: kim chcieliby być w życiu?
W dalszej części liturgicznego spotkania został wmurowany kamień węgielny w ścianę wznoszącej się świątyni. Kamień ten został przywieziony z Jerozolimy, z Ogrodu Oliwnego.