MOSCOW, January 21(RAPSI) – The Senegalese authorities released the detained Russian trawl ship Oleg Naidenov, Yuri Parshev of Phoenix, company that owns the ship told PRIME news gency on Tuesday.

The Russian-flagged Oleg Naidenov was detained by Senegalese border guards on January 4 with 62 Russians and 23 Bissau-Guinean crew members on board. After its detention, the ship was transported to the port of the Senegalese capital of Dakar, where it remains thus far.

Senegalese officials threatened the ship's owners with a fine of $800,000 for illegal fishing.

The ship’s captain and several crew members complained of physical abuse by Senegalese border guards. Guinea-Bissau detained several Senegalese fishing boats in alleged retaliation against the detention of its nationals, who remain on board the Oleg Naidenov.

Russia’s Federal Fisheries Agency said earlier that the negotiations failed because of an alleged Greenpeace intrusion.