Чуть раньше, в 2003–2004 гг., активно сотрудничал также с Социал-национальной партией Украины (СНПУ), на тот момент — наиболее радикальной националистической силой в легальном политическом пространстве страны. После роспуска молодежной военно-спортивной организации «Патриот Украины» при СНПУ возглавил остатки региональных групп, отколовшихся от СНПУ«Свободы». На их основе в 2006 г. возникла организация «Патриот Украины», которую Андрей Билецкий возглавил».
В Харькове к моменту трансформации СНПУ в «Свободу» сошлись два мятежных лидера радикальных националистов — глава харьковского отделения СНПУ и глава харьковского отделения «Патриота Украины». Новый, харьковский «Патриот Украины» начал создаваться в 2005 году. Официально же организация зарегистрировалась в Харьковском областном управлении юстиции в январе 2006 года как общественная организация.
Первая публичная акция нового политического объединения состоялась 9 марта 2006 года. Тогда бойцы организации заблокировали областной и местной власти подход к памятнику Т.Г. Шевченко, в знак протеста против присвоения русскому языку статуса второго официального в Харькове.
В самом начале своей истории «Патриот Украины» не был в полном смысле неонацистской организацией. При том, что нацисты вошли в её состав с первых дней, но им приходилось мириться с присутствием людей, чьё мировоззрение неонацистским в точном смысле слова не было. К сожалению, сейчас все материалы о деятельности «Патриота Украины» вычищены из интернета стараниями Билецкого и его команды. Но, существует давний мониторинг деятельности организации, из которого становится понятно, что начинал «Патриот Украины» скорее как организация не нацистская, а националистическая. Создавалась она из обломков харьковских УНА-УНСО, СНПУ и «Тризуба». Переход к последовательному неонацизму начинается с публикации первого «патриотовского» программного документа «Право Нации»[37]. В предшествующей этой публикации истории украинского национализма столь последовательной нацистской программы не было. Если в идеологических материалах СНПУ расизм и антидемократизм надо было выдёргивать по кусочкам, то в «Праве Нации» всё изложено предельно чётко и ясно.
Использование латинской буквы Н не является какой-то грамматической ошибкой в тексте. Это было своеобразной «фишкой» «Патриота Украины», заимствованной им от своих идейных предшественников «классических» бандеровцев.
«В условиях, когда новейшее государство не только не оправдывает Национальных надежд, но и способствует постепенному и всестороннему упадку, деградации и вымиранию нации, а демо-либеральная пропаганда преподносит права отдельных индивидов над общенациональными, расщепляет единое понятие Нации, когда Национальная культура и традиции отмирают, уступая место глобальной антикультуре и антисоциальной псевдоморали, единый расовый тип Napuu и языковая среда растворяются чужорасовым и иноязычным элементом, для создания надлежащих условий для стабилизации и дальнейшего развития необходимо утверждение Права Нации.
Для утверждения Права Нации являются приемлемыми любые методы от публичных к подпольным, от местно-локальных до глобально-масштабных, от парламентарных к оружейно-силовым. Промедление с утверждением Права Нации может привести к непоправимым последствиям. Утверждение Права Нации оправдывает любые целесообразные и достаточные насилие и жестокость.