Początki chrześcijaństwa w południowej części powiatu mrągowskiego sięgają XIV w. Wraz z lokacją nowych miejscowości następowała powolna chrystianizacja ziem zajmowanych przez Zakon Najświętszej Maryi Panny Domu Niemieckiego.
Lokacja Nawiad nastąpiła na szlaku komunikacyjnym ze Szczytna do Kętrzna, mniej więcej w połowie drogi. Przez ponad sześć stuleci Nawiady były zamieszkiwane przez wiernych Kościoła rzymskokatolickiego, jak i przez wiernych Kościoła ewangelickiego. Także na przestrzeni tego czasu miały miejsce zmiany narodowościowe.
Przed kolonizacją i chrystianizacją zamieszkiwali ten teren Prusowie, w kolejnych stuleciach Niemcy pospołu z Polakami. Po II wojnie światowej, Nawiady, podobnie jak cała południowa część Prus Wschodnich, zostały zasiedlone w przeważającej części przez ludność polską.

W latach 1946-1981 wierni Kościoła rzymskokatolickiego korzystali ze świątyń w Pieckach i Rucianem. Od 1981 r. sieć parafialna powiększyła się o dwa nowe okręgi duszpasterskie w Ukcie i Nawiadach.
Ważnymi wydarzeniami w dziejach Nawiad były: w 1397 r. lokacja miejscowości, w 1527 r. przyjęcie nowego wyznania ewangelickiego, w 1764 r. zniszczenie budynków parafialnych na skutek pożaru, 1846 r. powstanie parafii w Ukcie 1945 r. mieszkańcy przyłączeni zostają w granice państwa polskiego i 1981 r.
świątynia staje się Domem Bożym dla ludności katolickiej.