Parafię ustanowił biskup warmiński Józef Glemp dnia 29 maja 1981 r. W tamtym czasie parafia miała tymczasową siedzibę w Tołkinach. Kościół w Tołkinach został później kościołem filialnym parafii w Garbnie. Pierwsza msza pod krzyżem na wieży kościelnej odprawiona została 7 czerwca 1981 przez proboszcza św. Katarzyny w Kętrzynie ks. dziekana Aleksandra Jasikowskiego. Pierwszym proboszczem w Garbnie był ks. Tadeusz Pietruszka, który parafię (jeszcze bez kościoła) objął 26 lipca 1981. Nowy kościół wybudowano na starych fundamentach, zachowując architekturę gotyckiego kościoła z czerwonej cegły.
Szkoła Budynek starej szkoły w Garbnie wybudowano w roku 1900, obecnie jest w nim plebania. Była to szkoła jednoklasowa. Ostatnim jej nauczycielem przed rokiem 1945 był Ernst Schroeder. Po II wojnie światowej szkoła została uruchomiona w 1948 r. W jednoizbowej sali lekcyjnej prowadzone były 4 klasy przez jednego nauczyciela, który był jednocześnie kierownikiem szkoły. Szkoła w ten sposób funkcjonowała w latach 1948–1954, a liczba uczniów wahała się od 21 do 35. W tym czasie nauczycielami kolejno byli: Irena Pazik, W. Pietkiewicz, E. Załuska, H. Rutkowski, J. Rozmyślak i H. Morka. W latach 1954–1972 kierownikiem szkoły był Michał Prutis. W czasie jego kadencji podwyższono stopień organizacyjny szkoły – powstała szkoła ośmioklasowa.