В суматохе евдокимовского времени Банных наверняка сумел бы найти общий язык с чиновниками краевой администрации – через Леонида Баклицкого, через Сергея Тэна (Тэн потом участвовал в выборах мэра Бийска, поддерживаемый как раз Анатолием Банных, так что они нашли друг друга), да вот беда – не успел: Евдокимов 7 августа 2005 года погиб. Сменивший его Александр Карлин, вступив в должность алтайского губернатора 25 августа 2005 года, через какое-то время понял – сам или по подсказкам – кто в Барнауле настоящий хозяин. И тут же решил ситуацию поменять. Случай представился: в ту пору Анатолий Банных купил комбинат «Химволокно» (КХВ) и собирался выставить на улицу тамошний коллектив – около двух тысяч человек. Рабочие стали протестовать, устраивали пикеты. История эта приобрела широкий резонанс, и Карлин в нее вмешался, решив, видимо, устроить показательную порку. Она удалась: Банных пришлось пойти на ряд уступок, прежде всего – заплатить рабочим все долги по зарплате.
Банных думал возместить все, заняв высоту, казавшуюся ему господствующей: он начал пробираться в «Единую Россию». Те вроде воротили нос – вот ведь только что, в недавнем эспээсовском прошлом, Анатолий и так, и эдак поносил «ЕР»! Но деньги – великая сила: уступило Анатолию и «ЕдРо». В марте 2006 года он при поддержке «Единой России» пошел на выборы и стал депутатом краевого совета.
Уже тогда на выборах были постыдные эпизоды покупки голосов: шедший в краевую думу по 23-му округу кандидат Валерий Пекарский заключал с избирателями некие «общественные договоры», по которому гражданин становился якобы агитатором и за это получал 50 рублей до голосования и 50 рублей – после. Очереди пришедших за законным полтинником граждан показали по местному ТВ. Граждане не скрывали, что продали свои голоса по сходной цене. Но скандал замяли, а по заявкам разных уважаемых зрителей, говорят, даже видео затерли.
Банных пошел другим путем: он радовал свой 21-й округ добрыми делами – делал людям детские площадки, асфальтировал дворы, ремонтировал подъезды. Так что и к мартовским выборам 2006 года, и еще много времени после них местные старушки, да и не только они, не чаяли в Анатолии Банных души.
Цель его, помимо народного счастья, как можно предположить, состояла и в доступе к краевому бюджету, краевой собственности – на том же уровне, какой был у него к муниципальному бюджету и к муниципальной собственности. В городе он получал за смешные деньги лучшие куски – «Водоканал», Барнаульскую горэлектросеть, телефонную станцию. Он всегда устраивался так, чтобы получать деньги и от граждан, и, под предлогом «социальной значимости объекта», от бюджета. С Колгановым схема работала без сбоев (тем более, осенью 2008 года Банных до отказа наполнил своими людьми Барнаульскую городскую Думу). К тому же, суды, избирком – все работало на Банных. Считается, что в краевом парламенте фракция ЛДПР кормится у Банных с руки, да и в «Единой России» у многих он находит понимание. В Государственной думе у Анатолия «свой» депутат – Владимир Семенов. Чтобы объяснять простым людям, что они живут лучше, веселей, Банных создал медиа-холдинг в Алтайском крае, выпускает по франшизе в Барнауле «КП» и «АиФ», его люди заключили договор с Сибирским агентством новостей.
А вот на краевом уровне так развернуться не удалось. Депутатство, которого он так долго и затратно добивался, оказалось малоэффективным. Попав в крайсовет, Банных, видимо, понял, что это вовсе не прямой доступ к рычагам власти. Да и протолкнуться к краевому бюджету было нелегко – и без Банных бюджет обступило много разных «дояров». В конце 2008 года, побыв депутатом полтора года, он совершил резкий маневр: сложил с себя полномочия народного избранника, объявил о сворачивании своих бизнесов в крае (это, видимо, должно было казаться наказанием) и переехал в Республику Алтай.
Может, Банных стало в крае скучно, может – тесно, а может, Банных просто разобрался, кто в России есть ху. Ни его положение олигарха, ни статус народного избранника не давали ему столько, сколько могла дать чиновная должность. В Республике Алтай главой с 2005 года состоял Александр Бердников, до этого работавший главным федеральным инспектором по Алтайскому краю. Злые языки утверждают, что Банных не скупясь способствовал назначению Бердникова. И хотя Банных шел в республику на должность вице-премьера, но намеревался стать не помощником, а хозяином.