Тем не менее в политическом обороте осталось название "Патриот Украины" и, что самое интересное, – ранняя, социал-националистическая идеология этой структуры. В 2006 году харьковские уже "свободовцы" вместе с местными представителями "Тризуба им. Степана Бандеры" создают харьковскую общественную организацию "Патриот Украины". Довольно быстро структуры "патриотов" появляются в Киеве, Черновцах и других областных центрах Украины. В 2007 году "Патриот Украины" полностью отходит от "Свободы", которая, по мнению актива "патриотов", перешла на либерально-ревизионистские позиции. В конце 2013 года "патриоты" снова появляются на украинской политической арене в связи с силовым противостоянием на Майдане Незалежности, но об этом речь пойдёт значительно позже.
Итогом самостоятельного политического плавания "Патриота Украины" становится репутация наиболее радикальной идеологической структуры, чьи идеалы апеллируют к расовой, этнической чистоте и построению унитарного украинского государства.
Бескомпромиссность актива или другие причины стали предметом пристального внимания органов госбезопасности Украины к "патриотам", сейчас уже не важно. На протяжении 2011-2012 годов организация переживает ряд арестов, в том числе в связи с делом так называемых "васильковских террористов" , и постепенно сдает свои позиции в радикальной молодежной среде. На фоне ошеломляющего электорального успеха "Свободы" это, как казалось, ведёт "Патриотов Украины" к неизбежной политической маргинализации. Про идею о воссоздании новой Социал-национальной партии, слухи о которой периодически возникали в националистических кругах Украины, сегодня приходится забыть.
Возвращаясь к символике СНПУ; отметим ряд аналогий, на которых заостряют внимание исследователи партии. Наиболее интересный из них – символ "Идеи Нации", который, по мнению оппонентов, напоминает руну Wolfsangel – "волчий крюк". Эта руна использовалась германской дивизией СС "Das Reich" (Рейх) и голландской дивизией СС "Landstorm Nederland" (Ландсторм Нидерланд) во время Второй Мировой войны, а также рядом европейских неонацистских организаций после 1945 года. Так, Wolfsangel используется последователями различных германо-скандинавских неоязыческих культов ("Асатру" и др.) в их ритуалах и как опознавательный знак. Кроме того, символ используется и крайне правыми политическими организациями, такими как "Арийские нации" (Aryan Nations), "Белое арийское сопротивление" ( швед. Vitt Ariskt Motstand), "Викинг-Югенд" и другими.
Как утверждают исследователи, "волчий крюк" был одной из эмблем Национал-социалистической немецкой рабочей партии (NSDAP) Адольфа Гитлера в первые годы ее существования. Упрощенный вариант "волчьего крюка" был эмблемой голландской нацистской партии, действовавшей в годы Второй Мировой войны в оккупированных Германией Нидерландах.
Разумеется, официальная позиция членов СНПУ состоит в исключительно "украинском" происхождении монограммы и отсутствии её генетических связей с нацистской символикой. После удаления "Идеи Нации" из символики партии при ребрендинге в 2004 г. она нашла свое применение сразу в нескольких структурах, которые заявили о своем уважении по отношению к монограмме и об идеологической преемственности "старой" СНПУ. В той или иной форме "волчий крюк" используют или использовали "Патриот Украины" (Социал-национальная ассамблея), Национал-трудовая партия Украины (незарегистрированная структура, эволюционировавшая в движение "автономов") и правая часть движения "национал-автономов", в частности, ее львовская часть, известная под названием "Опір".
9 сентября 1995 года, был проведен второй съезд партии и уже 16 октября Министерство юстиции Украины зарегистрировало Социал-национальную партию Украины. Регистрационное свидетельство имело №686.
С этого момента начинается поступательное восхождение партии к вершинам политического Олимпа. Главная задача, которую ставит перед собой руководство СНПУ на первом этапе, – выход на галицийский уровень. В начале своего становления партия имеет львовское происхождение и существует, по большему счету, в пределах города и области. Соседние Тернопольская и Ивано-Франковская области не очень жаловали СНПУ в середине 90-х, поскольку доминирующие роль на националистическом поле там играл более либеральный Конгресс украинских националистов (КУН).
Начинается поиск целевых молодежных групп поддержки партии, среди которых обычно выделяют появившихся в то время скинхедов, а позже – футбольных хулиганов. Впрочем, первые весьма быстро сошли с субкультурой сцены, так и не став массовым явлением. Вторые оказались слишком неорганизованны для планомерной партийной работы, но весьма удобны при необходимости сбора массовки. Несмотря ни на что идеологическая обработка западно-украинской молодежи социал-националистами продолжается, появляются первые успехи в работе с местным мелким бизнесом и противостоянии такому же мелкому криминалитету.
В отдельных случаях партия пробует перенимать немецкие образцы самоорганизации, появляются первые попытки патрулировать улицы. Именно в середине 90-х закладывается фундамент СНПУ как наиболее "уличной" партии. Учитывая сложную экономическую, а подчас и политическую ситуацию на Украине, у партии были хорошие перспективы, чтобы "разогнаться".
Стычки с криминальными элементами и политическими оппонентами во время марша памяти Украинской повстанческой армии (УПА) и годовщины Октябрьской революции 1917 года, патрулирование улиц и факельные шествия позволяют партии занять нишу боевиков из УНА-УНСО, которая, пережив несколько расколов, скатилась к положению политического маргинала.
Эти навыки пригодятся партии в 2000-х, когда на повестку дня выступит социальная проблематика. Романтическая борьба с инородцами и "рукой Кремля" постепенно отойдет на второй план. В обиходе появится термин "внутренняя оккупация", под которым понимается любой не "нациократический" режим. В отношении "Партии регионов" и лично Виктора Януковича термин приобретает характер политического штампа.
Одним из наиболее резонансных случаев, который вывел партию на общеукраинский информационный уровень, стало т.н. "дело Билозира". 28 мая 2000 года во Львове в результате драки погиб известный в регионе композитор и исполнитель, лидер группы "Ватра" Игорь Билозир. Несмотря на неоднозначный характер конфликта, который стал причиной смерти (бытовой конфликт между любителями украинской песни и "русского шансона"), СНПУ сделала все для того, чтобы придать инциденту национально-политический окрас.
Результатом стало невероятное повышение напряжённости и неприязни между украиноязычным большинством жителей Львова и русскоязычными львовянами, которое в любую минуту могло выйти за рамки закона. Апофеозом кризиса стали похороны Билозира, в которых участвовало, по разным подсчетам, от 100 до 150 тыс. человек.
Некоторые СМИ, и среди них партийная газета СНПУ "Социал-националист", настойчиво подчеркивали этническое происхождение обвиняемых (это были русские Дмитрий Воронов и Юрий Калинин). Члены партии пикетировали во Львове местную прокуратуру во время следствия и судебного процесса.
Смерть Билозира стала одним из поводов для усиления критики оппозицией режима президента Леонида Кучмы. Власть обвиняли в невозможности противостоять преступникам, в поддержке русской экспансии в украинской информационное пространство, в промедлении с розыском обвиняемых в преступлении и попытках спасти их от наказания, в коррупции, в обнищании украинского народа, в сокрытии от общественности достоверной информации, в безразличии к судьбе украинской культуры и даже в попустительстве "масонам" .
Тема не была забыта вплоть до событий августа 2002 года, когда проходил апелляционный суд по делу Билозира. Во время процесса представители местных ячеек партий "Единство" и "Собор" устроили пикетирование помещения суда, требуя применения к обвиняемым в убийстве отмененного на Украине смертного наказания.