В ходе ежегодной встречи руководства «Газпрома» с главными редакторами региональных СМИ Миллер прокомментировал заявление главы Омской области Полежаева о перерегистрации "Газпром нефти" из Омска в Санкт-Петербург как реакцию федеральных властей на предпочтение омичей на президентских выборах 2000 года тогдашнему и.о. президента Владимиру Путину лидера КПРФ Зюганова. В ответ на вопрос, прозвучавший о том, в какой степени эти слова соответствуют действительности, Миллер сказал, что «применение механизмов личной мести в публичной политике недопустимо». Глава "Газпрома" добавил, что в ближайшее время напрямую обратится к омскому губернатору, чтобы прояснить ситуацию, связанную с его высказыванием.
Полмесяца назад Полежаев, в преддверии выборов 4 декабря выступая по областному ТВ, неожиданно пригрозил строптивым омским избирателям, которые голосуют не так, как хочет губернатор: «Омичи уже в 2000 году (на президентских выборах, - «БК55») мне дали под дых, когда проголосовали против Владимира Владимировича Путина и отдали голоса Зюганову. Омичи подзабыли, наверное, а я-то хорошо помню. Это стоило нам потери нефтезавода и его перерегистрации в Петербурге. Ну, давайте, омичи, еще что-нибудь перерегистрируем… из-за такой вашей принципиальной позиции». Этот ход стал последней, отчаянной попыткой Полежаева воздействовать на омских избирателей. Однако эта неприкрытая угроза, судя по всему, только уменьшила число сторонников партии Полежаева в Омске, и "Единая Россия" набрала в городе вдвое меньше голосов, чем на выборах 2007 года.
Компания «Газпром нефть» (бывшая «Сибнефть») сменила регистрацию с Омской области на Санкт-Петербург в 2005 году, что привело к потере примерно половины доходов бюджета Омской области. Полежаев, заявлявший о себе как об одном из создателей нефтяной компании, поначалу заявлял, что перерегистрации компании не допустит. О том, что это связано с политическими предпочтениями омичей, ни он, ни кто другой раньше никогда не заявлял. Отношения Миллера и Полежаева никогда не были теплыми, по данным «БК55», три года назад крайне долго готовилась их встреча, однако в итоге так и не состоялась.