Zaledwie 17 dni po odzyskaniu niepodległości w 1918 roku Józef Piłsudski, naczelnik państwa, powołał do istnienia marynarkę polską. Już w grudniu przystąpiono do tworzenia Flotylli Wiślanej, a pięć miesięcy później – także Flotylli Pińskiej. W skład polskich ziem weszło zaledwie 140 km wybrzeża wraz z portami w Helu i Pucku. Wraz jednak z, dokonywanym ogromnym nakładem środków, rozwojem floty wojennej oraz budową nowoczesnego portu w Gdyni dowództwo Marynarki Wojennej znalazło się w mieście powstałym „z morza i marzeń”.