Powstanie marynarskiej wspólnoty w Gdyni jest związane z odrodzeniem Polski i jej powrotem nad Bałtyk. Początkowo dowództwo wojsk morskich, utworzonych już w 1918 r., znajdowało się w Pucku, jednak po decyzjach o przeniesieniu portu wojennego i potem powstania stoczni wojennej na gdyńskim Oksywiu tutaj znalazło się centrum marynarki wojennej Polski. W połowie lat 20. XX w. rozpoczęła się też budowa marynarskiego osiedla. 1 maja 1926 r., decyzją biskupa polowego Stanisława Galla, na terytorium podległym Dowództwu Floty została utworzona rzymskokatolicka parafia wojskowa pw. Najświętszej Maryi Panny Królowej Polski. Swoim zasięgiem objęła Gdynię, Puck i Gdańsk z Wojskową Składnicą Tranzytową na Westerplatte oraz powiat pucki i wejherowski.