W 2004 parafii został zwrócony budynek dawnej plebanii przy ul. Mariana Buczka (ob. Staromiejska) 48, położonej przy wyburzonym kościele św. Jana. Przeniesiono tam siedzibę parafii oraz urządzono nową kaplicę. 31 października 2006 ks. Tomasz Wola został mianowany proboszczem, pełniąc jednocześnie posługę w Ewangelickim Duszpasterstwie Wojskowym.

26 października 2008 przy ul. Wincentego Pola rozpoczęto budowę nowej świątyni dla parafii, którą 25 kwietnia 2011 poświęcono jako kościół św. Jana. W nabożeństwie z tej okazji wziął udział Biskup Kościoła Ewangelicko-Augsburskiego w RP ks. Jerzy Samiec, biskup diecezji pomorsko-wielkopolskiej ks. Marcin Hintz oraz inni duchowni z terenu diecezji i dawny duszpasterz miejscowego zboru, ks. Tadeusz Raszyk. Podczas uroczystości obecni byli też przedstawiciele władz miejskich, komendy oraz szkoły policyjnej, dyrektorzy Miejskiego Ośrodka Pomocy Społecznej i muzeów, delegaci wojskowi, a także duchowni z kościoła rzymskokatolickiego oraz przedstawiciele partnerskiej parafii w Bad Lauchstädt i organizacji Gustav-Adolf-Werk z Saksonii.

W 2016 parafia liczyła 78 wiernych.

Od 23 lutego 2020 parafia rozpoczęła również sprawowanie comiesięcznych nabożeństw w Wałczu. Inauguracyjne nabożeństwo miało miejsce w Muzeum Ziemi Wałeckiej w Wałczu i poprowadził je proboszcz ks.