W 1974 między zborem luterańskim a metodystycznym została podpisana ugoda, na mocy której budynek kościoła ewangelickiego w Ostródzie pozostał własnością parafii metodystycznej, ale był współużytkowany przez oba wyznania. Jednak w związku ze stosunkiem ówczesnych władz państwowych do Mazurów, kontynuowana była emigracja wiernych do krajów Europy Zachodniej. Od 1972 pracę w parafii rozpoczął ks. Alfred Tschirschnitz, wybrany następnie na stanowisko proboszcza.
Od 9 stycznia 1993 wikariuszem parafii został ks. Ryszard Pitruski, który 1 stycznia 1997 objął stanowisko proboszcza-administratora, a 28 października 2001 – proboszcza. Zginął w wypadku samochodowym 22 lipca 2007, a administratorem parafii został ks. Waldemar Kurzawa. 1 maja 2010 na proboszcza-administratora mianowany został ks. Wiesław Suchorab, a następnie w latach 2011–2013 parafią administrował ks. biskup Rudolf Bażanowski.
W 2011 w ramach wynagrodzenia za utracone nieruchomości parafia pozyskała od starostwa powiatowego budynek dawnego sądu rejonowego, który z dniem 14 czerwca 2013 na mocy decyzji Konsystorza stał się jej oficjalną siedzibą.