Nála hosszabb ideje csak a Belgorodi területet vezető Jevgenyij Szavcsenko kormányzó. A Kemerovói területen Tulejev tekintélye vitathatatlan volt, ám mint az ismert elemző, Konsztantyin Kalacsev fogalmaz, a hatalom őt is deformálta, és nem tudott időben lelépni a színről. „Most azonban végképp lezárult egy korszak, Aman Tulejev már csak a történészek számára lesz érdekes” – fogalmazott a politológus.
Egy éve már sötét felhők gyülekeztek a feje fölött. Tavaly már két helyettese ellen is eljárás indult, és az ő távozásáról is egyre többet beszéltek. A mostani tragédia csak felgyorsította ezt a folyamatot, s egy hétig csak azért maradhatott még a hivatalában, mert Vlagyimir Putyin nem akarta a kamerák kereszttüzében lemondatni. Az orosz Nyomozóbizottság vezetőjének Kemerovóba érkezése azonban megadta ehhez a végső lökést. Alekszandr Basztrikin élesen bírálta, s bűnös hanyagsággal vádolta a tűz miatt a sajtó előtt is a helyi vezetőket.
