It has been revealed that Russia released 29 pirates held off the Somali coast to Iran and Pakistan three weeks ago, saying there was no legal basis to try them in Russia.