Г-н Тулеев занимал эту должность почти 21 год – с 1 июля 1997 г. – и слыл «призывником» эпохи Бориса Ельцина. При нём «приморская дива» Светлана Орлова каким-то непостижимым образом стала сенатором Совфеда от Кемеровской обл. и активно лоббировала интересы угольной отрасли. До приезда в регион-33 Елена Мазанько (сейчас находится под арестом по коррупционному уголовному делу) работала под началом Тулеева вице-губернатором.
Говорят, тяжеловес российской политики активно способствовал карьере Орловой и Мазанько и покровительствовал им. Насколько благодарными оказались дамы своему наставнику, судить читателям.