По данным газеты «Коммерсантъ», администрация президента составила список из 20 фамилий, среди которых также упоминаются первый вице-губернатор Кузбасса Владимир Чернов, мэр Новокузнецка Сергей Кузнецов, президент холдинга «Сибирский деловой союз» Михаил Федяев, мэр Нижнего Тагила Сергей Носов и депутат Госдумы от Кемеровской области Дмитрий Исламов.

Издание наиболее вероятным кандидатом на место Тулеева называет Сергея Носова, который в 2012 году одержал победу на выборах мэра Нижнего Тагила, набрав 92% голосов. Однако, по данным источников газеты, сам Тулеев хотел бы видеть в качестве главы региона местного чиновника, таким и является Исламов.

Сейчас Тулеев находится в Москве, где проходит реабилитацию после операции на позвоночнике.