Już w roku 1946 powstał pomysł postawienia w Gdyni Pomnika Marynarza Polskiego. Chciano go ustawić w centralnym miejscu Gdyni - przy Skwerze Kościuszki. Niestety w miejscu tym w 1952 roku odsłonięto Pomnik Braterstwa Polsko-Radzieckiego nazywanego przez gdynian "Natasza". Dopiero w 1990 roku przeniesiono go na Cmentarz Żołnierzy Radzieckich w Redłowie. Wtedy to powrócono do pomysłu wybudowania tu pomnika marynarza. Postanowiono zrealizować go w dwóch etapach: najpierw płyta, a po zebraniu funduszy – pomnik. Płytę odsłonięto 26.06.1991 roku, pomnik do dziś nie doczekał się realizacji.