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.
Crisis In Chechnya
RFE/RL's complete coverage of Russia's war-torn Republic of Chechnya.