Parafię erygował w 1987r. Ks. Bp Edmund Piszcz, Biskup Warmiński. Kościół w Kociołku Szlacheckim został odkupiony w 1977r. od Kościoła Ewangelicko-Augsburskiego jako dar kapłanów diec. warmińskiej. Gmach kościoła został wzniesiony w 1904.
Wyposażenie: Świątynia murowana, jednonawowa, kryta dachówką. W prezbiterium pod witrażem przedstawiającym Matkę Bożą i św. Jana pod krzyżem znajduje się przedstawienie Ostatniej Wieczerzy. Na ścianach bocznych malowane stacje Drogi Krzyżowej. W bocznych ołtarzach obrazy Jezusa Miłosiernego i Matki Bożej .
Proboszczowie:
ks. Bernard Antonowicz (1987-1998)
ks. Jan Nadolny (1998-2005)
ks. Jan Chrapowicki (2005-2021)
ks. Tomasz Masłowski (2021- …..)
Odpust: Matki Bożej Gietrzwałdzkiej – 8 września