Parafię erygował w 14 października 1990 r. biskup warmiński Edmund Piszcz. Wydzielono ją z parafii pw. św. Brunona w Giżycku. Pierwszą Mszę św. odprawiono 4 maja 1991 r., a 8 czerwca 1991 r. papież Jan Paweł II poświęcił kamień węgielny pod budowę kościoła pw. Ducha Świętego Pocieszyciela.
Budowa kościoła parafialnego rozpoczęła się w 1993 r., a w 1995 r. zaczęto w nim odprawiać nabożeństwa. Poświęcenie kościoła pw. Ducha Świętego Pocieszyciela odbyło się 26 września 1999 r. W latach 2000–2009 wybudowano dom parafialny. Parafia 15 sierpnia 2012 r. stała się wspólnotą wojskowo-cywilną.
Na terenie parafii znajduje się krzyż św. Brunona. Od kościoła na wzgórze św. Brunona prowadzi droga krzyżowa. W 2009 r. przy parafii odbyły się obchody millenium śmierci św. Brunona.
Wykaz proboszczów:
- ks. Franciszek Stosik (1990–1991)
- ks. Kazimierz Gryboś (1991–2011)
- ks. Piotr Butrymowicz (2011–2012)
- ks. mjr Grzegorz Przewrocki (2012-2016)
- ks. kan. płk Stanisław Denys (od 2016)
Wykaz wikariuszy:
- ks. Jarosław Mierzejewski (1992–1997)
- ks. Jan Kwiatkowski (1995–1999)
- ks. Andrzej Pieńkowski (1997–1998)
- ks. Dariusz Sańko (1998–2000)
- ks. Tomasz Daukszewicz (1999–2000 i 2014-2015)
- ks. Dariusz Brozio (2000–2003)
- ks. Krzysztof Kondratowicz (2000–2004)
- ks. Jarosław Stopko (2003–2009)
- ks. Dariusz Doliwa (2004–2007)
- ks. Arkadiusz Leczkowski (2007–2011)
- ks. Adam Harasim (2009–2012)
- ks. Szymon Sobolewski (2011–2013)
- ks. Adam Konopko (2012-2017)
- ks. Wojciech Pojawa (2013-2014)
- ks. Michał Stankiewicz (2015-2016)
- ks. Konrad Sęk (2016-2018)
- ks. Krzysztof Plak (2017-2019)
- ks. Bogdan Chmielewski (2018-2019)
- ks. Sławomir Hońko (2019)
- ks. Henryk Śmiarowski (2019-2020 rezydent)
- ks. Tomasz Lewoc (2019-2023)
- ks. Rafał Małota (od 2020-2024)
- ks. Kamil Borys (2023-2024)
- ks. Piotr Miklusz (od 2024 rezydent)
- ks. Tomasz Lewoc (od 2024)