Kapitan Władysław Nawrocki z rozkazu Polskiej Komendy Wojskowej w Krakowie został powołany na komendanta Wojskowej Flotylli Wiślanej przejmującej od 1 listopada 1918 r. tabor pływający austrowęgierskiej Weichsel Flotille. W ten sposób można go uznać za nieformalnego, choć faktycznego dowódcę Marynarki Wojennej, jeszcze przed oficjalnym odzyskaniem niepodległości przez Polskę – na 4 tygodnie przed rozkazem naczelnika państwa Józefa Piłsudskiego: „Z dniem 28 listopada 1918 roku rozkazuję utworzyć Marynarkę Polską...”. Na stanowisku dowódcy pozostał do 16 stycznia 1919 roku.