1 апреля 2018 года А.Г.Тулеев подал в отставку

Из видеообращения к гражданам Кемеровской области: «Я сделал все, что мог. Встретился с семьями погибших. Постарался решить вопросы об оказании помощи. Еще раз приношу самые глубокие соболезнования. Но надо же жить, дальше жить. Жить, чтобы хранить память тех, кого мы потеряли. В причинах пожара разбираются правоохранительные органы России."

"Потому что с таким тяжелейшим грузом работать на посту губернатора ну нельзя, морально нельзя"