Формально он занял пост губернатора в 1997 году. Но на руководящих постах в регионе профессиональный железнодорожник Тулеев стоял как минимум с 1990 года: был главой облисполкома и председателем Совета народных депутатов. Не поддержал бы на старте новой эпохи ГКЧП, был бы назначен губернатором и раньше, но в 1991 году Борис Ельцин в отместку сделал ставку на лидера рабочего движения Кузбасса Михаила Кислюка. Однако в ходе реструктуризации угольной отрасли, сопровождавшейся ее тотальной приватизацией, закрытием большого количества шахт и разрезов и, как следствие, резким сокращением персонала, Кислюк растерял всю свою популярность. И в 1997-м, на волне угольных бунтов, Ельцин был вынужден отправить «спасать» регион именно Тулеева. В октябре тот впервые победил на выборах губернатора, набрав почти 95% голосов избирателей. В 2001-м, уйдя в досрочную отставку, победил на вторых выборах с похожим кавказским счетом. А в 2005 и 2010 годах, совершенно не растеряв поддержки населения, прошел через процедуры «назначения» губернатором по представлению президента.
Тулеев отличается своим федеральным бэкграундом (в губернаторском корпусе здесь с ним сравним, пожалуй, лишь Егор Строев, в 1993–2009 годах руководивший Орловской областью, а с 1996 по 2001 год еще и Советом Федерации). Пусть и недолго, меньше года, с августа 1996-го по июль 1997-го, он успел поработать министром по сотрудничеству со странами СНГ в российском правительстве. Но самое главное, трижды участвовал в выборах президента России! В 1991 году Тулеев занял четвертое место среди шести кандидатов, в 1996-м снял свою кандидатуру перед первым туром в пользу Геннадия Зюганова. А в 2000-м набрал 2,95% голосов по стране, в Кузбассе обойдя даже Владимира Путина. С тех пор, впрочем, Тулеев больше на федеральный уровень не замахивался. «Он состоялся как политик национального масштаба именно в Кузбассе. Ему удалось достичь впечатляющих результатов в реализации социально-экономической политики, обеспечить небывалые показатели в угледобыче, производстве зерна и жилищном строительстве. С точки зрения прагматика-технократа, к которым относится Тулеев, это куда более важные достижения, нежели крупные должности федерального уровня», — объясняет профессор Кемеровского государственного университета
Александр Коновалов .Кемеровская область — мощный промышленный регион, визитными карточками которого являются уголь и металл. Даже столица области Кемерово — симпатичный, ухоженный город — порой утопает в дымке от труб коксового завода, да и снегом, приправленным черной угольной пылью, здесь никого не удивишь. Что же говорить о сердце региона — индустриальном Новокузнецке, постоянно попадающем в сводки самых грязных городов мира?
Кузбасс при Тулееве окончательно закрепился в архетипе индустриальной республики, в основе которой не этнос, а профессия — шахтера, или, шире, горняка. Главный праздник в регионе не Новый год, а День шахтера — последнее воскресенье августа. И, как признались нам на одном из угольных предприятий, этот день, с обязательными торжественными приемами, раздачей орденов и концертами столичных звезд эстрады, становится точкой отсчета всей производственной жизни в течение года. С конца 1990-х праздник мигрирует из города в город: ежегодно его столицей выбирается один из муниципалитетов, в который в ходе подготовки «вкачивается» максимум бюджетных и частных ресурсов: ремонтируются дороги и социальные объекты, строятся жилые дома и т. д.
«Национальная специфика» определяет и особое сознание «пролетарского социума» в регионе — причудливый симбиоз культа справедливости, православных ценностей и советских стереотипов. Случается крупное ДТП — губернатор берет под контроль его расследование. Выясняется, что ректор местного вуза получает зарплату, в десятки раз превышающую профессорскую ставку, — Тулеев выступает с громким разоблачением. Ловят на взятке мэра или чиновника рангом поменьше — глава региона бросается на передовую борьбы с коррупцией. Авторитет государственной власти в системе ценностей губернатора стоит очень высоко.
Культом справедливости определяется и ярко выраженный социальный характер политики губернатора. «Лозунг “Учитель, врач, село, тепло” стал категорическим императивом его деятельности с первых дней пребывания у власти. Тулеев позиционирует себя как выразитель интересов незащищенных групп населения, борец с засильем московских олигархов», — говорит Коновалов. Пенсионерам в Кузбассе выплачивают особую губернаторскую прибавку к пенсии. Каждый год от имени главы региона малообеспеченным слоям населения раздают “овощные наборы” и бесплатный уголь, многодетным семьям выделяют кроликов, а школьникам — деньги на костюм для выпускного. У циничной столичной публики эти действия могут вызвать усмешку, но в рабочем Кузбассе люди искренне благодарны губернатору за такую заботу.