В начале 90-х гг. XX в. «старые» националисты стали возвращаться в новую, независимую Украину, которую они не видели полстолетия. Поставленная на первом съезде ОУН в далёком 1929 г. цель – создание Украинской Суверенной Соборной Державы – была достигнута. Правда, достигнута она была не путём «национальной революции», как предполагалось изначально, а путём «банального» общенационального голосования. Очевидно, украинским националистам оставалось лишь вписаться в гражданскую жизнь и участвовать в мирном государственном строительстве. Чем многие представители старшего поколения и занялись.

Вместе с тем на Западной Украине подросло новое поколение националистов, которое считало миссию Степана Бандеры далёкой от завершения.

С момента официальной регистрации Социал-национальной партии Украины в органах юстиции до этапа ее ребрендинга прошло без малого 9 лет (1995–2004). Если учесть период неформального существования организации с 1991 г., то и того больше – около 13 лет.

29 сентября 1991 г. во Львове собралась инициативная группа, которая на съезде 13 октября образовала новую политическую структуру – Социал-национальную партию Украины. Съезд объединил несколько общественных организаций правого толка. Среди них были «Варта (стража) Руха»[9], львовское «Студенческое братство»[10], Организация украинской молодежи «Наследие» и организация украинских ветеранов Афганистана. Председателем СНПУ был избран Ярослав Андрушкив, а руководящим органом партии стал Комитет уполномоченных.

Отметим организационную схожесть этого процесса с историей основания идеологического и исторического предшественника СНПУ – Организации украинских националистов (ОУН), в состав которой в 1929 г. вошли несколько националистических групп, в частности Украинская войсковая организация, Группы Украинской национальной молодежи, Легия Украинских националистов и Союз Украинской националистической молодежи.

В обоих случаях сработал нехарактерный для украинской – и не только украинской – политической элиты (или, как говорят на Украине, политикума) принцип объединения небольших групп, а не откола от уже существующей большой структуры. В отличие от своих исторических предшественников, СНПУ, а потом и Всеукраинское объединение (ВО) «Свобода» еще ни разу не переживали деструктивных внутренних расколов и массового исхода части партии в альтернативную структуру. Нестроения в некоторых региональных организациях (Луганск, Винница, Харьков) были скорее внутренней чисткой рядов от нелояльных к руководству и общей линии партии диссидентов и не влияли на состояние организации в целом.

У создания СНПУ стояли трое политиков: Ярослав Андрушкив, Андрей Парубий и Олег Тягнибок. Двое последних до сих пор играют заметную роль в украинской политике, в том числе в связи с событиями на «Евромайдане». Судьба первого руководителя СНПУ Ярослава Андрушкива сложилась несколько иначе.

Еще одна схожесть СНПУ с Организацией украинских националистов – прохладное отношение организации к идеологическим оппонентам и демократическому политикуму в целом. К примеру, в своей программе СНПУ заявила: «СНПУ – непримиримый противник коммунистической идеологии и политических партий и общественных движений, которые пропагандируют и воплощают ее… Все остальные политические силы СНПУ считает или национал-коллаборационистами – предателями украинской революции, или национал-романтиками – пустоцветом украинской революции».