Svitzer spokesman Patrick Adamson told RIA Novosti the ship and crew had been released, but gave no details on the ransom paid to the pirates.
International news agencies cited officials as saying $700,000 had been paid.
The Danish-owned vessel had four Russian crew members, a British captain, and an Irish engineer on board.
The pirates operating in Somalia's northern region of Puntland captured the Russian ship off the Horn of Africa and took the crew hostage during a voyage from St. Petersburg, around Africa, to Russia's Far Eastern island of Sakhalin, where it was intended for use in oil and natural gas projects.
The company that owns the tugboat - Svitzer Wijsmuller Sakhalin Ltd. - has been contracted by Sakhalin Energy, the operator of a vast oil and gas project off Sakhalin, to transport ships to the region.
Pirate attacks are a common occurrence off Somalia's coast, and in the past several vessels carrying United Nations aid to the country have been targeted. Attackers usually seize cargo, money and other valuables, but rarely capture ships or crew members.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Hungry Hippos, Tiny Tamarins and Other Animal News
Infographics: First Russian Smartphone
Russia has surged ahead on the foreign policy stage, but this is not enough to remain a great power. The tough-minded policies and masterful diplomacy of Russia’s leadership have maximized the country’s position in the world, and are now the main source of its international influence and prestige. Russia’s foreign policy in the next decade depends entirely on what happens at home.