В мае 2002 года была зарегистрирована Социал-демократическая партия России (СДПР) экс-президента СССР Михаила Горбачева и самарского губернатора Константина Титова. На регистрацию потребовалось полгода. Сложность состояла в том, что новая партия при учреждении в ноябре 2001 года взяла название уже существующей СДПР Александра Оболенского. 16 мая 2002 года Мосгорсуд удовлетворил иск Минюста о ликвидации СДПР господина Оболенского, не прошедшей перерегистрацию.
В январе 2004 года после раскола блока "Родина", созданного в сентябре 2003 года на базе Партии российских регионов (ПРР), партии "Народная воля" и Социалистической единой партии России, возникли споры о названии. Первым о своих претензиях на "Родину" заявил один из сопредседателей Сергей Глазьев. 30 января он провел учредительный съезд одноименного движения и стал его единоличным председателем. Однако документы на регистрацию движения поданы не были. Сооснователь расколовшегося блока Дмитрий Рогозин 16 февраля подал в Минюст документы о присвоении названия "Родина" Партии российских регионов, входившей в блок. 25 февраля Минюст удовлетворил заявку.
В марте 2004 года экс-сопредседатель СПС Ирина Хакамада заявила о намерении создать демократическую партию с названием "Свободная Россия". Однако она не успела зарегистрировать свой бренд. В апреле того же года на втором съезде образованной в Екатеринбурге Российской сетевой партии поддержки малого и среднего бизнеса его делегаты приняли решение о смене названия на "Свободную Россию". 1 июня Минюст РФ зарегистрировал это название. Госпожа Хакамада выступила с официальным заявлением "У нас украли "Свободную Россию"", однако позже объявила, что будет регистрировать свою партию под другим названием.