Ubåden U359 blev bygget i 1953. Indtil 1989 var den aktiv i den sovjetiske marine. U-359 har bl.a. deltaget i Cuba-krisen i 1963. Den svenske skærgård blev i 1980erne hjemsøgt at spionerende ubåde af denne type.

Sovjetunionens tidligere præsident, Mikhael Gorbatjov, skænkede det daværende ubådsprojekt U359 i 1991. Men den historiske udvikling skabte vanskeligheder for museumsubåden, så først i 1994 (og efter betaling af 10.000$) nåede ubåden til Kolding. Efter 3 år flyttede den til sin nuværende placering i Nakskov Havn.