Parafia została powołana krótko po upadku ustroju komunistycznego. Bp Sławoj Leszek Głódź, pierwszy ordynariusz polowy, organizował wówczas struktury opieki duszpasterskiej w Wojsku Polskim. – Kończył się czas, gdy Jezus Chrystus i kapelani mieli zakaz wstępu do jednostek wojskowych, gdy żołnierze i przedstawiciele różnych służb mundurowych po kryjomu, często pod osłoną nocy chrzcili dzieci czy jechali wiele kilometrów od swego miejsca zamieszkania, by ich córki czy synowie mogli przystąpić do I Komunii św. – mówił w homilii bp Józef Guzdek, biskup polowy Wojska Polskiego, który przewodniczył jubileuszowej Eucharystii.