Tuleyev trådte tilbage fra sin stilling som guvernør efter en ødelæggende
Branden i Kemerovo. Tidligere blev det antaget, at han ville træde tilbage på grund af helbredsproblemer i maj 2018, efter sin 74-års fødselsdag.