Петр Сумин никогда не был членом КПРФ, но тем не менее всегда считался "красным губернатором". Предыдущие губернаторские выборы в 1996 и 2000 годах он выигрывал при поддержке патриотических сил. Однако челябинские избиратели поддерживали коммунистов далеко не всегда. Например, в июне 1996 года господин Сумин был доверенным лицом кандидата в президенты РФ Геннадия Зюганова, но область поддержала Бориса Ельцина: в первом туре он получил 37,2% (при среднем результате по России — 35,3%), во втором — 58,5% (53,8%).
На парламентских выборах 1999 года КПРФ смогла обыграть партию власти, получив в области 22,58% (в среднем по России — 24,29%), тогда как "Единую Россию" поддержали лишь 19,83% челябинцев (23,32%). Однако в 2000 году на выборах президента Владимир Путин набрал здесь 49% голосов (всего по стране — 52,77%), а Геннадий Зюганов — лишь 32,46% (29,28%). В 2003 году на выборах в Госдуму уже лидировала "Единая Россия" с 33,8% голосов (общероссийский показатель — 37,1%), КПРФ набрала 12,1% (12,7%). В марте 2004 года Владимир Путин снова уверенно победил, набрав в области 70,18% голосов (по России — 71,2%).