Rys historyczny: Parafię erygował J.E. Ks. Bp Edmund Piszcz, Biskup Warmiński, dnia 15 sierpnia 1987 roku z części parafii Podwyższenia Krzyża Świętego w Olecku. Miasto Olecko zostało założone w 1560 roku. W tym samym czasie powstała parafia, której pierwszym pastorem ewangelickim był Wawrzyniec Prostka. Pierwszy kościół stanął w Olecku na wzniesieniu w centrum rozległego rynku. Kościół Olecki wielokrotnie płonął. Ostatni kościół, który spłonął na początku 1945 roku, po wejściu wojsk sowieckich do miasta, to kościół ewangelicki na wzgórzu. Gmina katolicka powstała w Olecku około 1853 roku i opiekowała się wyznawcami religii rzymskokatolickiej z całego powiatu. W tym roku miała miejsce fundacja kościoła parafialnego przy ul. Zamkowej. Mały kościół katolicki przy ul. Zamkowej, przeznaczony niegdyś dla nielicznych wyznawców religii rzymskokatolickiej, musiał, pomieścić przez długie lata powojenne wszystkich katolików oleckiej parafii. Dzięki operatywności ks. proboszcza Edmunda Łagóda i wsparciu wspólnoty parafialnej stanął na miejscu spalonego kościoła ewangelickiego nowy kościół katolicki, konsekrowany pod wezwaniem NMP Królowej Polski

Wyposażenie: Architekci kościoła: mgr inż. Andrzej Nowakowski z Białegostoku i mgr inż. architekt Janusz Pawłowski;- kierownikiem budowy był – p. inż. Zygmunt Sagun. Świątynia murowana z cegły klinkierowej, pokryta blacha miedzianą, trójnawowa o powierzchni użytkowej 2028 m kwadratowych i kubaturze 29070 m sześciennych, wieża o wysokości 57, 5 m; świątynia posiada kościół górny i dolny, stropy kościoła dolnego i górnego o konstrukcji żelbetowej. górny kościół ołtarz wykonany z marmuru biało-różowego kubańskiego przez firmę Waldemara Pikiela z Szydłowca, ambona kapłańska i lektorska z marmuru kubańskiego, także chrzcielnica; figury Matki Bożej Królowej Polski z Dzieciątkiem w głównym ołtarzu wykonana z drzewa lipowego przez artystę rzeźbiarza z Warszawy Władysława Janie, poświęcona przez Ks. Bp. Edwarda Samsela, 3 maja 1992r. ławki wykonane z drzewa dębowego, przez stolarza Jana Kalinowskiego z Ełku; konfesjonały wykonane przez stolarza Kazimierza Rękawka z Olecka; organy cyfrowe produkcji holenderskiej firmy „Eminent” wykonane w roku 1993, 57 głosowe; dzwony firmy odlewniczej rodziny Felczyńskich z Przemyśla sztuk 6, napędzane elektrycznie, największy dzwon im. „Maryja” ma ciężar 1553kg. wykonany w roku 1991; stacje drogi krzyżowej wykonane przez artystę rzeźbiarza Kazimierza Biżek z Wierzchowisk woj. Lubelskiego, artysty ludowego; poświęcone przez J. E. Ks. Biskupa Edwarda Samsela 28 czerwca 1996r; figury św. Józefa z Dzieciątkiem , św. Franciszka, św. Antoniego Padewskiego i św. Franciszka z Asyżu oraz św. M. M. Kolbego wykonane w 1995 roku przez Pana Kazimierza Biżek z Wierzchowic; obrazy Jezu Ufam Tobie, Golgota i MB Nieustającej Pomocy, NS Pana Jezusa i MB Królowej Polski; w zakrystii górnego kościoła szafy wykonane z drewna jesionowego przez stolarza Pana Kalinowskiego z Ełku; posadzki w górnym kościele wykonane z marmuru Bolechowice a w dolnym kościele z marmuru włoskiego; ołtarz, ambona i obudowa tabernakulum wykonana z marmuru czerwonego kubańskiego przez firmę kamieniarską Waldemara Pikiela z Szydłowca , wg projektu profesora Adolfa Szczypińskiego z Warszawy; Różańcowy Ogród Maryjny poświęcony przez Ks. Bpa Edwarda Samsela, 7 października 2000, kaplice wymurowane z cegły klinkierowej z obrazami poszczególnych tajemnic różańcowych, odlanych z brązu przez firmę Felczyńskich w Gliwicach, wkomponowane w ogrodzenie kościoła.

Msze Święte: – niedziela: 07.00, 08.30, 10.00, 10.00 (kaplica w Gordejkach) 11.30, 13.00, 14.00 (hospicjum w Jaśkach), 14.00 (kaplica szpitalna w Olecku), 18.00, dni powszednie: 06.30, 07.00, 18.00

Grupy parafialne: Koło Parafialne Akcji Katolickiej, Koło Parafialne Caritas Dzieci, – Koło Parafialne Caritas Młodzieży Gimnazjalnej, Koło Parafialne Caritas Młodzieży Szkół Średnich, Koło Parafialne Caritas (dorosłych), Chór Parafialny, Katolicki Klub Seniora, Świecka Rodzina Franciszkańska, Jasnogórska Rodzina Różańcowa, Wspólnota Najdroższej Krwi Chrystusa, Żywy Różaniec (28 róż, w tym 1 męska), Bractwo Szkaplerza Świętego, Stowarzyszenie Apostolatu Matki Bożej Bolesnej Patronki Dobrej Śmierci, Odnowa w Duchu Świętym, Ruch Światło i Życie, Koło Misyjne Dzieci, Kółka Różańcowe Dzieci, Liturgiczna Służba Ołtarza, Neokatechumenat, Koło Parafialne Towarzystwa Przyjaciół Kul-u, Koło Parafialne Radia Maryja, Rodziny Serca Jezusowego, Nieustanna Nowenna do Ducha Świętego, Schola młodzieżowa, Chórek dziecięcy, Schola „Oremus” w Gordejkach Małych, Bielanki

Odpusty: NMP Królowej Polski – 3 maja, Narodzenia NMP – 8 września

Księgi parafialne: od 1945 r., kronika parafialna od 1980 r.

Plebania: Budynek parafialny wybudowany w latach 1982-1987, przez Ełckie Przedsiębiorstwo Budowlane. Dom wybudowany z cegły klinkierowej pokryty dachówką holenderską; w domu parafialnym jest mieszkanie dla ks. proboszcza i trzech wikariuszy, 6 sal katechetycznych, biblioteka parafialna, kawiarenka dla młodzieży oraz mieszkanie dla sióstr ze Zgromadzenia Świętej Rodziny z Nazaretu, poświęcony przez Ks. Bpa Warmińskiego Edmunda Piszcza w 1986 roku.

Cmentarz: Komunalny Stary przy ul. Gołdapskiej w Olecku oraz Komunalny Nowy przy ul. Wiejskiej w Olecku

Z parafii pochodzą: Ks. Tomasz Baliński, Ks. Czesław Dadura, Ks. Andrzej Kapuściński, Ks. Andrzej Opanowski, Ks. Tomasz Makarewicz SAC, Ks. Andrzej Sienkiewicz, Ks. Zbigniew Chmielewski, Ks. Artur Klepacki, Ks. Wojciech Kuprewicz, Ks. Bogdan Kulik, Ks. Krystian Ostrowski, S. Emilia Łojkowska

Do parafii należą ulice: Akacjowa, Armii Krajowej, Brzozowa, Chopina, Cicha, Czerwonego Krzyża, Gdańska, Gołdapska, Grunwaldzka, Jeziorna, Kamienna, Kasztanowa, Kiepury, Klonowa, Kolejowa, Kopernika, 1 Maja (nr 1-17), Leśna, Letnia, 11 Listopada, Ludowa, Łąkowa, Moniuszki, Nocznickiego (nr 1-22), Osiedle nad Legą, Paderewskiego, Parkowa, Partyzantów, Plac Wieży Ciśnień, Plac Wolności, Przytorowa, Przykamienna, Sembrzyckiego, Składowa, Słoneczna, Spacerowa, Sportowa, Środkowa, Szymanowskiego, Tunelowa, Wąska, Wiejska, Wieniawskiego, Wiśniowa, Wodna, Wojska Polskiego, Zielona, Aleja Zwycięstwa, Zyndrama, (miejscowości): Dobki, Duły, Gordejki, Gordejki Małe, Jaśki, Kolonia Olecko, Olszewo, Sedranki

Domy zakonne i zgromadzenia: Zgromadzenie Sióstr Najświętszej Rodziny z Nazaretu, zam. Plac Wolności 18, Olecko, tel. 087 520 30 09

Wyposażenie kościoła: Kościół murowany z cegły pełnej o fundamencie kamiennym. Świątynia posiada trzy nawy z prezbiterium zakończonym poligonalną absydą. W prezbiterium, nad tabernakulum znajduje się duży krzyż. Ołtarz soborowy wykonany jest z drewna, z artystycznymi okuciami metalowymi. Po stronie lewej ołtarza znajduje się wnęka z obrazem Jana Chrzciciela, natomiast po prawej stronie wisi obraz MB Częstochowskiej, zwanej MB Krechowiecką.