Sulev was built in the Burmester shipyard in Bremen, West Germany. The vessel was launched on 16 February 1957 and she entered service a year later on 24 April 1958 as Lindau. She was to become the first German naval ship built since the end of the Second World War in Germany. The ship's name comes from a city called Lindau in Germany and also marks the minehunter class name which has in total of 18 vessels. Originally Lindau was a minesweeper but was transformed into a minehunter in late 1970s. The German Navy decommissioned Lindau and one of her sister ships, Cuxhaven, on 9 October 2000 and gave the vessels to the Estonian Navy to operate. On the ceremony the vessel received an Estonian nameSulev. The Estonian Navy decommissioned Sulev on 26 March 2009. For some time, Sulev was a museum ship on display at the Lennusadam museum in Tallinn. Sulev was given for scrapping in 2021 or 2022.