Tuleyev je odstopil s položaja guvernerja po uničujočem požaru v tržnem centru.
V Kemerovu. Pred tem je bilo domnevano, da bo zaradi zdravstvenih težav odstopil v maju 2018, po svojem 74. rojstnem dnevu.