30 серпня 2002 року - Міністерство юстиції України затвердило зміну назви Партії «За Русь єдину» на Партію «Російський блок».

Наймасовіша нині на Україні політична структура загальноросійської орієнтації починалася зі створення в червні 1999 року Російського Руху України (РДУ). З лав цієї громадської організації вийшла Партія "За Русь єдину», офіційно зареєстрована в березні 2001 року.

У період парламентської передвиборчої кампанії 2002 року був створений виборчий «Російський Блок», до складу якого крім базової Партії «За Русь єдину» увійшли партії «Російсько-український союз», «Союз» і громадська організація Російський рух України. Гасла «Російського блоку» включали інтеграцію з Росією і Білорусією, надання російській мові статусу державної, неприйняття українського сепаратизму і міжнаціональної ворожнечі. «Блок» подолав 4-відсотковий прохідний бар'єр на виборах у Верховну Раду тільки в Криму і до міської Ради міста загальнодержавного значення в Севастополі, і, таким чином, не пройшов до парламенту.

На президентських виборах 2004 року ПРБ підтримувала Віктора Януковича.

У результаті конфлікту в керівництві партії «Російський Блок» і РДУ на з'їзді в Києві 12 березня 2005 року О. Свістунов був зміщений з посади голови цих організацій і виключений з них. Принаймні частково, конфлікт був викликаний незгодою більшості керівництва ПРБ з лінією О. Свістунова на співпрацю з партією Н. Вітренко та «Братством» А. Корчинського (у минулому відомого своєю антиросійською діяльністю). Партію «Російський блок» очолив Володимир Васильович Пашков, голова Запорізької обласної організації ПРБ, керівник прес-служби ВАТ «Мотор-Січ». Олександр Свістунов не визнав ці рішення, 16 липня 2005 року також в Києві були проведені з'їзди ПРБ і РДУ, на яких головою обох організацій знову був обраний О. Свістунов.

На українських парламентських виборах 2006 року партія «Російський блок» підтримувала Партію регіонів України, за списками якої до Верховної Ради був обраний Олександр Миколайович Черноморов.

У Верховну Раду Криму було обрано 13 представників ПРБ 12 за списками блоку «За Януковича!» (Блок Партії регіонів і ПРБ) та 1 за списками Блоку Наталії Вітренко «Народна опозиція». У Севастопольську міськраду було обрано 5 представників ПРБ.