Na mocy decyzji Konsystorza ks. Rej pozostawał administratorem parafii w Mikołajkach do końca stycznia 1991, wtedy zarząd nad nią przejął proboszcz parafii w Mrągowie, ks. Piotr Mendroch. Stan ten trwał do 1993, kiedy ks. Franciszek Czudek został z wikarego mianowany proboszczem-administratorem parafii, a od 24 września 1995 - proboszczem.
Parafia według danych z 1995 liczyła 208 wiernych. W tym samym roku został oddany do użytku Dom Opieki Arka.
W 2005 funkcję proboszcza pomocniczego pełnił ks. Cezary Królewicz. Probosz Czudek sprawował urząd do 2007, w 2008 zastąpiony został przez ks. Bogusława Juroszka.
W parafii jako wikariusze pracowali ponadto ks. Robert Opala (1997-1998), ks. Dawid Mendrok (2002-2004), ks. Bogusław Cichy (2004) i Robert Augustyn (2013-2016), natomiast praktykantami byli Marcin Brzóska (2000) oraz Rafał Dawid (2007-2008).
Współczesność Stanowisko proboszcza parafii pełni ks. Bogusław Juroszek.
Nabożeństwa w kościele Świętej Trójcy w Mikołajkach odbywają się we wszystkie niedziele i święta. Prowadzone są ponadto lekcje religii.