Оппозиционер и основанный им «Фонд борьбы с коррупцией» ранее опубликовали видео, где демонстрировалась снятая с воздуха загородная резиденция, которая якобы используется экс-губернатором. После чего Тулеев обратился к прокурору области Павлу Бухтоярову с официальной просьбой проверить уровень своих доходов, расходов, состав принадлежащего имущества, а также предложил установить, насколько правдоподобны распространяемые СМИ данные о его «имуществе».
Тулеев подал прошение об отставке вскоре после пожара в ТЦ «Зимняя вишня» в Кемерово, в результате которого погибли 60 человек. Вслед за этим он возглавил областной совет депутатов.