Speaking on Sunday, Tuleyev said: “I have submitted my resignation letter to the Russian president".
Tuleyev said he could no longer remain at his post with “such a heavy burden” and added that his resignation was “the only right choice”
At least 64 people – including 41 children – died when a huge fire ravaged a shopping mall in the industrial city of Kemerovo in western Siberia last week.
The governor of the region, Aman Tuleyev, was criticised for failing to visit the scene of the tragedy in the first few days after the fire , or meet angry relatives.