In 2010 gaf Poetin toestemming voor een periode van nog eens 5 jaar. In 2015 werd hij weer herverkozen. In april 2018 trad Toelejev vervroegd af na de brand in het winkelcentrum van Kemerovo, waarbij zeer 64 doden, waaronder 41 kinderen, vielen. Toelejev zei dat het "moreel onmogelijk" was om aan te blijven als gouverneur. Zijn termijn liep tot 2020