Wraz z rozwojem Olsztyna oraz przyrostem ludności, liczba parafian systematycznie się zwiększała. W roku 1970 liczba wiernych w parafii wynosiła 30 tys. a w 1976 już ponad 40 tys. W kolejnych latach, w miarę budowania kolejnych kościołów, z parafii NSJ wydzielane były inne olsztyńskie parafie: Matki Bożej Miłosierdzia (1991), św. Maksymiliana Marii Kolbe (1994).
Duszpasterstwa i ruchy religijne Czciciele Żywego Różańca Czciciele Krwi Przenajdroższej Odnowa w Duchu Świętym Strona wspólnoty Kanaan Zespoły wokalno muzyczne Przegląd piosenki religijnej „Magnifikat” „Wiara i światło” Olsztyńskie Duszpasterstwo Harcerek i Harcerzy Duszpasterstwo Akademickie Duszpasterstwo w Areszcie Śledczym Duszpasterstwo Bankowców Klub Inteligencji Katolickiej Warmiński Klub Katolików Duszpasterstwo Inteligencji Miasta Olsztyna Duszpasterstwo Ludzi Pracy Duszpasterstwo Żołnierzy Armii Krajowej Rodzina Katyńska w Olsztynie Stowarzyszenie „Pro Patria” Duszpasterstwo Związku Więźniów Politycznych Okresu Stalinowskiego Stowarzyszenie Miłośników Wołynia i Polesia Scholka Aniołki Najświętszego Serca