Stalo sa tak po tom, čo jeho odstúpenie, ako aj ďalších regionálnych predstaviteľov, požadovali minulý týždeň tisícky demonštrantov v reakcii na smrteľný požiar v nákupnom centre v meste Kemerovo, ktorý si vyžiadal 64 mŕtvych.
O gubernátorovej rezignácii informoval v nedeľu Kremeľ s tým, že už ju Tulejev predložil prezidentovi Vladimirovi Putinovi a ten ju prijal. Aman Tulejev bol gubernátorom Kemerovskej oblasti viac ako 20 rokov.
Požiar zachvátil nákupné centrum v Kemerove v nedeľu 25. marca. Plamene sa začali šíriť večer z najvyššieho, štvrtého podlažia budovy, pričom hasičom sa ich podarilo uhasiť v pondelok ráno.
Medzi 64 obeťami bolo 41 detí. Podľa ľudí, ktorým sa pred ohňom podarilo ujsť, sa v čase nešťastia nespustil požiarny poplach. V súvislosti s incidentom polícia zadržala sedem ľudí.