The Russian Prosecutor-General's Office says Islam Tukhashev and Yakub Bidiyev were convicted on terror-related charges on April 10.
Russian media say the two men were arrested in Daghestan in 2004. They also identify Bidiyev as a trustworthy subordinate of radical Chechen field commander Shamil Basayev.