La 25 martie, un incendiu a izbucnit la ultimul etaj al centrului comercial "Zimniaia Vişnia" din oraşul Kemerovo. În urma incendiului au murit 64 de persoane, printre care 41 de copii, iar 76 de persoane au fost rănite, inclusiv 27 de copii.
Guvernatorul a declarat că demisia este "singura decizie reală, corectă şi conştientă" pe care o poate lua în urma dezastrului. Există informaţii că printre cei decedaţi în incendiu s-ar număra şi nepoata lui Tuleyev.
Preşedintele rus Vladimir Putin a declarat că neglijenţa criminală şi nepăsarea sunt cauzele incendiului din Kemerovo. Alarma de incendiu din cadrul centrului comercial nu mai funcţiona din 19 martie, iar nimeni nu a făcut demersuri pentru a remedia această situaţie şi nu existau nici extinctoare suficiente. Mai multe mii de persoane au participat la un protest la Kemerovo, în legătură cu incendiul de la centrul comercial din oraşul siberian, criticând modul în care autorităţile au reacţionat în acest caz.