"According to the information we have, Germany's dry cargo ship, the Trinidad, and its crew, including three Russian sailors, were released on September 11," the ministry said in a statement.
The ministry said that the Russian crewmembers were reported to be feeling well and the vessel was currently heading for the port of Muscat, in Oman.
The waters off the East African nation are considered among the most dangerous in the world. According to the United Nations, over 25 pirate attacks on civilian ships have occurred in the area since the start of this year.
In late June, a Dutch-owned ship with four Russian and five Filipino crew members was released by pirates. The Amiya Scan, managed by the Reider Shipping company, was seized off the coast of northern Somalia on May 25 as it sailed to Romania from the Kenyan port of Mombasa.
On April 4, after a French yacht and its 30 crew were seized in Somali waters, French forces conducted a military operation that resulted in the capture of six pirates.