Już 28 listopada 1918 roku Józef Piłsudski podejmuje decyzję o budowaniu polskiej floty wojennej. Dr Jan Wiśniewski opowiada jak początkowo w Modlinie, pierwszej bazie, na poniemieckich statkach zaczęto budować Flotę Wiślaną, następnie Flotyllę Pińską skierowaną głównie na walki z oddziałami bolszewickimi na Polesiu; jak również formowano marynarskie oddziały lądowe. Te skromne początki miały jednak pierwsze sukcesy wojenne i po wojnie bolszewickiej pierwszą bazę już Marynarki Wojennej zaczęto formować w Pucku.