14 марта 2004 года прошли выборы в Алтайский краевой совет народных депутатов. Их победителем c 26,88% голосов стал блок "За наш Алтай — коммунисты, аграрии, НПСР" (КПРФ, АПР, НПСР). "Единая Россия" c 24,43% заняла второе место.
10 октября 2004 года прошли выборы депутатов Сахалинской областной думы. Победу на них одержал блок "Наша Родина — Сахалин и Курилы" (АПР, "Народная воля", "Евразийская партия — Союз патриотов России") с 19,94% голосов. "Единая Россия" осталась второй (17,74%).
19 декабря 2004 года прошли выборы депутатов думы Корякского автономного округа. Первое место заняла КПРФ (33,31%), уверенно опередившая "Единую Россию" (23,99%).
6 февраля 2005 года по итогам выборов в собрание депутатов Ненецкого автономного округа первое место досталось КПРФ, набравшей 25,86% голосов. "Единая Россия" с 24,01% была второй.