El 28 de noviembre de 1918, el Jefe de Estado, Józef Piłsudski estableció la Marina de Guerra Polaca.

 „Z dniem 28 listopada 1918 roku
rozkazuję utworzyć Marynarkę Polską, mianując jednocześnie pułkownika marynarki Bogumiła Nowotnego szefem Sekcji Marynarki Wojennej przy Ministerstwie Spraw Wojskowych”. 

"El 28 de noviembre de 1918 [aniversario de la Batalla de Oliwa], ordeno la creación de la Marina de Guerra Polaca, designando simultáneamente al Coronel Naval Bogumił Nowotny como jefe de la Sección de Marina de Guerra en el Ministerio de Asuntos Militares".

Con este decreto Józef Piłsudski ordenó la creación de la Marina de Guerra Polaca 17 días después de recuperar la independencia.

Sus primeras unidades se construyeron en Modlin.
La Flotilla de Río, la Unidad de Reserva de Marineros y el Batallón Naval incluían marineros de las antiguas flotas de las diferentes particiones. Fueron los marineros del Batallón Naval, junto con el general Józef Haller, quienes el 10 de febrero de 1920, realizaron la boda simbólica de Polonia con el Mar Báltico.
La base de la naciente marina de guerra polaca era Puck, donde estaba amarrado el primer buque de guerra polaco ORP "Pomorzanin". Con el tiempo, se crearon puertos militares en Gdynia y Hel, y la armada se enriqueció con buques de guerra, incluidos destructores y submarinos. Durante la Segunda Guerra Mundial, algunos de ellos participaron en operaciones navales junto a los Aliados.

Nota: Para designar la Armada de Polonia decidimos conservar la traducción literal del término en polaco: Marynarka Wojenna ("Marina de Guerra), a menudo abreviado como Marynarka.