Do grudnia 1972 roku zostały wykonane prace palowania 231 pali na głębokość 9 metrów oraz zostały zabetonowane ławy fundamentowe świątyni. W dniu 6 maja 1973 roku odbyła się podniosła uroczystość poświęcenia i wmurowania kamienia węgielnego w ściany wejściowe do górnej świątyni. Kamień węgielny został przywieziony z Bazyliki świętego Piotra w Rzymie. Uroczystościom przewodniczyli: ksiądz biskup Ordynariusz Bernard Czapliński, ks. biskup Zygfryd Kowalski a także O. Generał Tarcisio Amaral z Rzymu, ojcowie pracujący przez wie lat w Gdyni, duchowieństwo z dekanatu Gdynia-Południe i Gdynia-Północ a także liczne rzesze wiernych z Gdyni. Była to wielka i podniosła uroczystość, która przyczyniła się do przyspieszenia budowy świątyni. Ojciec Edward Ryba budowniczy świątyni wykazał się fachowością z dziedziny budownictwa sakralnego i wielką odpowiedzialnością, pomimo wielu nieprzyjemności ze strony władz. Grożono nawet zatrzymaniem prac budowlanych. Ojciec Ryba odniósł także wielkie zasługi jako kapelan podczas Zrywu Solidarności. W momentach trudnych dla historii naszego kraju udzielał strajkującym duchowej i materialnej pomocy. W dniu 26 lipca 1974 roku przez władze kościelne i państwowe została zatwierdzona samodzielna parafia portowa przy kościele Ojców Redemptorystów.