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 poprzez 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 poprzez ludność polską. W latach 1946-1981 wierni Kościoła rzymskokatolickiego korzystali ze świątyń w Pieckach i Rucianem. Od 1981 r. Sieć parafialna rozszerzył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.