Tuleyevas atsistatydino nuo gubernatoriaus pareigų po siaubingo prekybos centro gaisro
Kemerove. Anksčiau buvo manoma, kad jis atsistatydins dėl sveikatos problemų 2018 m. Gegužės mėn., po jo 74-ojo gimtadienio.