Proboszcz Czesław Oleksy długo nie mógł wybrać idealnej lokalizacji dla kościoła w Grajewie. Poszukiwania terenu pod budowę świątyni rozpoczęły się w 2002 roku i trwały ponad rok. Parafianie, bardzo zaangażowani w ideę budowy kościoła, oferowali nawet bezpłatne odstąpienie własnych działek.  W 2003 roku zapadła decyzja o rozpoczęciu budowy ...