Historia świątyni na gdyńskim Oksywiu sięga czasów ks. kmdr. ppor. Władysława Miegonia, który zainicjował budowę kościoła garnizonowego marynarki wojennej. Projektantem był Marian Lalewicz, czołowy architekt polskiego modernizmu. Kościół otrzymał wezwanie Matki Bożej Częstochowskiej. Świątynia została oddana do użytku latem 1939 r., w uroczystość Matki Bożej Królowej Polski i święto Wojska Polskiego. Przez wybuchem II wojny światowej w świeżo ukończonej świątyni udało się odprawić jedną Mszę św. Niemcy po zajęciu Oksywia przekształcili kościół w magazyn wojskowy. Pozostał nim aż do 1981 roku. Od 20 lat dużym wysiłkiem Marynarka Wojenna przywraca świetność kościołowi.