Bijušais komunists Tuļejevs bijis Kemerovas gubernators kopš 1996.gada un savulaik startējis arī Valsts prezidenta vēlēšanās. Izmeklētāji ugunsnelaimes skartajā tirdzniecības centrā atklāja nopietnus ugunsdrošības pārkāpumus, tāpēc tūkstošiem cilvēku pieprasīja amatpersonu atkāpšanos.
Jau vēstīts, ka ugunsgrēkā Kemerovā dzīvību zaudēja 64 cilvēki, no kuriem lielākā daļa bija bērni.