Budowę kościoła pw. Matki Bożej Różańcowej w Sztynwagu (wieś Sztynwag sąsiaduje ze wsią Mały Rudnik) rozpoczęto w 1985 roku na działce pprzekazanej przez rodzinę Jażdżewskich. Rok później zapoczątkowano budowę kaplicy katechetycznej. W 1988 roku już w nowych salkach odbyły się pierwsze lekcje religii. Budowę ukończono, a obiekt znacznie powiększono do rozmiarów filialnego kościoła. W 1992 roku odbyła się konsekracja kościoła p.w. Matki Bożej Różańcowej w Sztynwagu. Parafia św. Andrzeja Boboli jako jedyna w dekanacie grudziądzkim miała wtedy oprócz parafialnego dwa kościoły filialne.
Kościół filialny M.B. Różańcowej wzniesiony jest na planie prostokątnego korpusu nawowego z kruchtą wejściową i trójbocznie zamkniętym prezbiterium. Do kościoła przylega prostokątny kompleks katechetyczno-biurowy.

Jeszcze w tym roku przy kościele filialnym zostanie wybudowana wieża i zamontowany będzie dzwon. W kościele tym również przeprowadzono remont zakrystii, wykończono salki i pomieszczenia, które nie były jeszcze wyremontowane. Wstawiono witraż w prezbiterium i marmurową ambonkę do czytania Słowa Bożego. Przed kościołem postawiono figurę św. Huberta, ponieważ w tej parafii od wielu lat istnieje grupa myśliwych zrzeszonych w Kole Łowieckim „ORZEŁ” w Chełmnie.