Тем не менее в политическом обороте осталось название «Патриот Украины» и, что самое интересное, — ранняя, социал-националистическая идеология этой структуры. В 2006 году харьковские уже «свободовцы» вместе с местными представителями «Тризуба им. Степана Бандеры» создают харьковскую общественную организацию «Патриот Украины». Довольно быстро структуры «патриотов» появляются в Киеве, Черновцах и других областных центрах Украины. В 2007 году «Патриот Украины» полностью отходит от «Свободы», которая, по мнению актива «патриотов», перешла на либерально-ревизионистские позиции. В конце 2013 года «патриоты» снова появляются на украинской политической арене в связи с силовым противостоянием на Майдане Незалежности, но об этом речь пойдёт значительно позже.
Итогом самостоятельного политического плавания «Патриота Украины» становится репутация наиболее радикальной идеологической структуры, чьи идеалы апеллируют к расовой, этнической чистоте и построению унитарного украинского государства.
Бескомпромиссность актива или другие причины стали предметом пристального внимания органов госбезопасности Украины к «патриотам», сейчас уже не важно. На протяжении 2011–2012 годов организация переживает ряд арестов, в том числе в связи с делом так называемых «васильковских террористов»[6], и постепенно сдает свои позиции в радикальной молодежной среде. На фоне ошеломляющего электорального успеха «Свободы» это, как казалось, ведёт «Патриотов Украины» к неизбежной политической маргинализации. Про идею о воссоздании новой Социал-национальной партии, слухи о которой периодически возникали в националистических кругах Украины, сегодня приходится забыть.
Возвращаясь к символике СНПУ; отметим ряд аналогий, на которых заостряют внимание исследователи партии. Наиболее интересный из них — символ «Идеи Нации», который, по мнению оппонентов, напоминает руну
Как утверждают исследователи, «волчий крюк» был одной из эмблем Национал-социалистической немецкой рабочей партии (NSDAP) Адольфа Гитлера в первые годы ее существования. Упрощенный вариант «волчьего крюка» был эмблемой голландской нацистской партии, действовавшей в годы Второй Мировой войны в оккупированных Германией Нидерландах.
Разумеется, официальная позиция членов СНПУ состоит в исключительно «украинском» происхождении монограммы и отсутствии её генетических связей с нацистской символикой. После удаления «Идеи Нации» из символики партии при ребрендинге в 2004 г. она нашла свое применение сразу в нескольких структурах, которые заявили о своем уважении по отношению к монограмме и об идеологической преемственности «старой» СНПУ. В той или иной форме «волчий крюк» используют или использовали «Патриот Украины» (Социал-национальная ассамблея), Национал-трудовая партия Украины (незарегистрированная структура, эволюционировавшая в движение «автономов») и правая часть движения «национал-автономов», в частности, ее львовская часть, известная под названием «Опір».
9 сентября 1995 года, был проведен второй съезд партии и уже 16 октября Министерство юстиции Украины зарегистрировало Социал-национальную партию Украины. Регистрационное свидетельство имело № 686.
С этого момента начинается поступательное восхождение партии к вершинам политического Олимпа. Главная задача, которую ставит перед собой руководство СНПУ на первом этапе, — выход на галицийский[7] уровень. В начале своего становления партия имеет львовское происхождение и существует, по большему счету, в пределах города и области. Соседние Тернопольская и Ивано-Франковская области не очень жаловали СНПУ в середине 90-х, поскольку доминирующие роль на националистическом поле там играл более либеральный Конгресс украинских националистов (КУН).
Начинается поиск целевых молодежных групп поддержки партии, среди которых обычно выделяют появившихся в то время скинхедов, а позже — футбольных хулиганов. Впрочем, первые весьма быстро сошли с субкультурой сцены, так и не став массовым явлением. Вторые оказались слишком неорганизованны для планомерной партийной работы, но весьма удобны при необходимости сбора массовки. Несмотря ни на что идеологическая обработка западно-украинской молодежи социал-националистами продолжается, появляются первые успехи в работе с местным мелким бизнесом и противостоянии такому же мелкому криминалитету.