Губернатор Кемеровской области с 1997 г. Противник компании М. Живило «МИКОМ», которую выдавил из региона, и бизнес-методов TWG. В 2000 г. на Тулеева было организовано покушение, за которым, по материалам следствия, стоит руководство компании «МИКОМ».