Kadyrov named Muslim Khuchiyev, formerly the president's first deputy chief of staff, to replace Temirbayev.
Kadyrov, who is leading a campaign to rebuild Chechnya's war-ravaged capital, explained the move by saying that Grozny "needs new ideas and approaches."
His critics have accused him of centralizing power, creating a cult of personality, and violating human rights.
(ITAR-TASS, AP)