В 2003 году был проведен VIII съезд СНПУ, на котором было решено сменить символику и название партии, а также блокироваться с более умеренными националистическими структурами, такими как «Конгресс украинских националистов» и «Организация украинских националистов». В феврале 2004 года прошёл заключительный, 9 съезд СНПУ, на котором решено было переименовать партию в Всеукраинское объединение «Свобода», а символику «Идея Нации» изменить на трезубец в форме трёх пальцев.
Как вспоминал сам Олег Тягнибок, кроме названия ВО «Свобода» ещё рассматривалось название «Украинская народная партия», которое уже было занято Юрием Костенко с его осколком «Народного Руха». Также был вариант просто переименовать СНПУ в «Союз национального спасения Украины» («Спілка національного порятунку України»).
Партия из маргинальных львовских неонацистов захотела превратиться в полноправных игроков большой политики. Но, как всегда в подобных случаях, находятся «юноши бледные со взором горящим», которым более близка судьба уличного радикала, чем респектабельного парламентского политика. Таковые нашлись в харьковском отделении СНПУ. Несмотря на то, что СНПУ возникла как исключительно львовско-западноукраинский феномен, в партии были отделения в Центральной Украине и даже на Юго-Востоке. Например, одесская ячейка СНПУ во главе с нынешним свободовцем Павлом Кириленко была очень активна в националистической жизни города. Однако киевское отделение после ухода Олеся Вахния и скинхедов-нацистов, которые на него ориентировались, практически прекратило свое существование. Когда главой киевского отделения партии в начале 2000-х стал Олег Тягнибок, из партийной ячейки разбежались почти все активисты. Журнал «Ориентиры» тоже освещал преимущественно западноукраинскую проблематику. Украины «за Збручом»[36] для партии почти не существовало. На партийных материалах значилось два адреса — киевский и львовский. Но киевский филиал существовал больше как официальное представительство в столице, чем реальная партийная ячейка.
Харьковское же отделение находилось на отшибе, в другом конце Украины, в тотально русскоязычном городе. Возглавлял харьковское отделение СНПУ молодой историк Олег Однороженко. На своей личной странице в Фейсбуке Однороженко сообщает о себе следующее:
«Родился 26 декабря 1974 г. в Харькове, Украина. В 1992 г. окончил среднюю школу № 54. В том же году поступил в Харьковский национальный университет им. В.Н. Каразина на геолого-географический факультет. В 1994 г. поступает на исторический факультет для получения второго высшего образования. В 1999 г. поступает в аспирантуру, в 2003 — защитил кандидатскую диссертацию на тему «Государственная и земельная геральдика и сфрагистика Войска Запорожского» (научный руководитель — Владимир Кравченко). 2003–2005 гг. — старший преподаватель Сумского государственного педагогического университета. 2005–2008 — докторант Института украинской историографии и источниковедения им. М.С. Грушевского. В 2009 г. защитил докторскую диссертацию на тему «Украинская родовая геральдика времен средневековья и раннего модерна (XIV–XVIII вв.)» (научный консультант — Юрий Мицик). С 2008-го до сегодня — старший научный сотрудник Института украинской историографии и источниковедения им. М.С. Грушевского. С мая 2014 по ноябрь 2015 был заместителем командира батальона (полка) «Азов» по работе с личным составом.