Lindormen was the first of two similar minelaying ships built at the Svendborg Skibsværft shipyard for the Danish Navy. She was launched on 7 June 1977 as KDM Lindormen (English: The Dragon). After fitting out, she entered service a year later on 14 June 1978.
Lindormen was refitted at Søby Værft (shipyard), Denmark, in 2001. Decommissioned in 2004, she was handed over to the Estonian Navy. She was renamed EML Tasuja and served as a tender and utility vessel for the young navy. Her sister ship, KDM Lossen (English: Lynx), was also donated by Denmark two years later in 2006, but not directly to the Estonian Navy. The ex-Lossen began serving with the Estonian Maritime Academy as a civilian training vessel named: MS Kristiina, for new marine officers.
EML Tasuja was used on active duty as the naval diving vessel of the Estonian Mineships Division, while her sister ship was held in reserve and used for training. On 1 November 2016, after 10-years of active duty, the Merevägi decommissioned Tasuja. Shortly thereafter they took her sister ship (in Danish service: Lossen, then Estonian Kristiina) out of reserve and commissioned her into active duty as as her replacement.
The coat of arms for Tasuja was presented at a ceremony on 12 April 2006.[1] [2] A silver sword was in the center of the vessel's coat of arms. The sword points to Tasuja's importance during the ancient Estonian Freedom Fight in the 13th century AD and the historical Estonian Navy vessels Tasuja role during the Estonian War of Independence. The ship's Latin motto was "More Maiorum" (English: As our forefathers). The coat of arms was designed by Priit Herodes. On 8 July 2006 a contract was signed between the vessel and Kunda city council, giving Tasuja the right to wear the Kunda town coat of arms and to engage in promotion of the city in all foreign harbours across the world.