Ovenstående fine håndskrift er det første, der er skrevet i den første protokol.

Aar 1913 d. 7' December opsøgte Sekretæren for Marineforeningen Premiereleutnant i Flaaden H. Ewald Baron F. Haxthausen her i Byen med det formaal at faa dannet en lokal Marineforening for Nyborg og Omegn. Baron Haxthausen satte sig igen i Forbindelse med Købmand H. Chr. Jensen og Speditør H. Basballe, for at drøfte Muligheden af at faa Tanken realiseret, dette resulterede i, at D'Herrer opfordrede Premiereleutnanten til, den paafølgende Lørdag at holde et Foredrag om Marineforeningens Formaal, for en interesseret Kreds, som D'Herrer imidlertid vilde samle.

På generalforsamlingen den 13. december 1913 blev foreningen stiftet og har været i vigør siden. (Dog lå den underdrejet i en periode på ca. 9 år fra 1968 til 1977).

Foreningen har haft mange forskellige adresser, men har nu foden på eget dæk, idet foreningen ejer både stuen og grunden på Vesterhavnen 70 A i Nyborg.

Nyborgs nye adoptionsskib HAVFRUEN ved honnørkajen.

Adoptionen blev en realitet ved en ceremoni på Nyborg Rådhus den 13. november 2009.