Zgodnie z zarządzeniem Ministra Obrony Narodowej nr 130 z 31 maja 1975 w sprawie terytorialnego zasięgu działania Wojskowych Komend Uzupełnień, oraz na podstawie rozkazu dowódcy Pomorskiego Okręgu Wojskowego nr 055/Org. z 14 czerwca 1975. Z dniem 1 sierpnia 1975 powołano Wojskową Komendę Uzupełnień w Gdyni o zasięgu terytorialnym: miasto Gdynia i miasto Sopot.
W 1975 Wojskowa Komenda Uzupełnień została przeniesiona z ul. Świętojańskiej do budynku Logistyki Dowództwa Marynarki Wojennej przy ul. Pułaskiego 7 gdzie funkcjonuje do dziś.
Komendanci Rejonowej Komendy Uzupełnień mjr Jan Serwadczak (1 II – 15 X 1945) mjr Stanisław Jakubowski (15 X 1945 – 1 X 1947) kpt. Kazimierz Skuras (2 X 1947 – 19 XI 1949) mjr Teofil Górski (20 XI 1949 – 7 II 1951) ppłk Karol Broniewski (28 XI 1951 – 1 IV 1953) Wojskowej Komendy Rejonowej ppłk Karol Broniewski (2 IV 1953 – 13 XI 1955) ppłk Kazimierz Przybylski (14 XI 1955 – 28 I 1965) Miejskiego Sztabu Wojskowego płk dypl. Julian Baranowski (29 I 1965 – 31 VII 1975) Wojskowej Komendy Uzupełnień ppłk Kazimierz Przybylski (31 VII – 26 XI 1975) płk dypl. Zygmunt Orłowski (27 XI 1975 – 13 II 1982) płk dypl. Wiktor Juszkiewicz (14 II 1982 – 9 XII 1986) płk dypl. Roman Paszko (10 XII 1986 – 20 III 1991) płk dypl. Andrzej Morawiec (20 III 1991 – 14 III 1996) płk dypl.