The Iranian embassy in Moscow has said that a Russian warship has freed eight Iranian citizens who had been seized last week along with Somali pirates.