С 2000 до 2008 года успехи воронежских коммунистов на выборах различных уровней были незавидными. С одной стороны, это было обусловлено усталостью воронежцев от предыдущего десятилетия, прошедшего в области под красным флагом. С другой – общим подъемом уровня жизни в стране. В конце 2007 года, на выборах в Госдуму на первом месте в воронежском списке КПРФ появился москвич, профессиональный лоббист и финансист, работавший в свое время в авиапромышленности, Сергей Гаврилов. Его появление было очень нервно воспринято гостевским крылом. С одной стороны, Руслан Гостев как никто другой понимал, что Гаврилов по своей сути никакой не коммунист. С другой – он прекрасно видел, что тема возрождения воронежского авиапрома, которую использовал в своей предвыборной кампании Гаврилов, нашла отклик у воронежцев. В воронежском обкоме КПРФ изменился баланс сил. С Гавриловым нашел общий язык Сергей Рудаков. Помимо этого Гаврилов, подружившись с владельцами НСТ Николаем Улановым и Константином Ашифиным, открыл новый мощный канал финансирования местного отделения партии, что окончательно выбило козыри из рук Гостева. Ведь, кто платит, тот и заказывает музыку.

В итоге в 2008 году первым секретарем обкома стал Сергей Рудаков. Но весной 2009 года чаша весов вновь временно склонилась в сторону Гостева: президиум ЦК КПРФ опубликовал постановление «О ситуации в Воронежском областном отделении КПРФ», в котором, помимо прочего, был объявлен выговор Сергею Рудакову за создание возможности раскола в партячейке. А осенью того же года, накануне выборов в областную думу, в конфликт вмешался лидер КПРФ Геннадий Зюганов, раскритиковавший деятельность воронежского обкома. Это произошло после демарша Коминтерновского отделения партии, выступившего против появления в списках бизнесменов и других новых партийцев, по мнению «гостевцев» и «коминтерновцев», действующих в ущерб коммунистической идее и партийным интересам.

«Вопрос не в том, кто пришел на смену первого секретаря обкома КПРФ вместо Сергея Рудакова, болтуна, интернационалиста-космополита и атеиста, - уверен, в свою очередь, политолог Дмитрий Нечаев. - Главное, что кадровая революция в областной организации коммунистов назрела по классической ленинской формуле: низы (партячейки) не хотели жить по-старому, а верхи уже не могли управлять по-старому. В обкоме КПРФ должны предложить какой-то прорыв, иначе в отдельно взятом регионе продолжится деградация партии. Но прорыв должен избегать крайностей. С одной стороны, без ядовитого соглашательства с управлением региональной политики области и вице-губернатором Сергеем Соколовым, ведь чиновник Соколов заходит в КПРФ как петух в свой курятник. С другой стороны, коммунисты должны понимать последствия своего возможного дрейфа в сторону оппозиционера Алексея Навального, то есть радикальной несистемной оппозиции».