Feodosia was built in Germany in 1922 for the Hamburg Amerikanischen Packetfahrt Actien Gesellschaft, HAPAG. Shortly before World War II, she sailed between Kingston, Jamaica, and Hamburg, Germany, carrying cargo, before being requisitioned by the German Navy on 9 August 1940 as a transport ship in Seelöwe for the planned invasion of Great Britain.

On 10 May 1943, the ship was attacked by Soviet bombers off Vardö in northern Norway.

While sailing towards Stettin in early 1944, she crossed minefields and mistakenly believed that two buoys marked a clear passage in a minefield when in fact it was a submarine wreck lying below the surface. The ship started to sink and the foredeck slowly sank. She set full speed towards shallower water before her engine flooded and she abandoned the sinking ship to board a barge that had come to her rescue. Feodosia is salvaged and repaired and then put back into service.

At the beginning of March 1945, Feodosia makes a few trips between Oslo in Norway and Aarhus in Denmark during March and finally, on the evening of April 4, leaves Aarhus again to head for Oslo in Norway. Shortly before midnight, the ship is discovered by British Halifax planes that sink Feodosia at 0015 on April 5 with two hits. At the time, the ship was loaded with, among other things, submarine ammunition. Feodosia sank quickly and only a few survived.

Today, the wreck of Feodosia lies with a 75° list to port at a depth of 52 m off Hönö. When we dived at the site, visibility has been very limited. In the stern, you can still see the spare wheel on its mount. About 25 m further ahead, you can see two mini-submarines mounted on a kind of transport cart with truck wheels on it. The glass domes that should be on the wheelhouse of the submarines are gone. There is a lot of trawl and net residue on the wreck and a lot of fishing lines.