В мае 2010 года Тягнибок получил «золотой крест» ветеранов дивизии войск СС «Галичина».
Спонсоры «Свободы» во главе с олигархом Игорем Коломойским были заинтересованы в преобразовании ультраправой организации в умеренную национал-демократическую партию. И Тягнибок становится завсегдатаем центральных украинских каналов, слегка изменив свою риторику и изображая государственный, а не этнический национализм. Таким образом, в 2012 году партия «Свобода» проходит в Верховную раду и получает 37 своих представителей.
В 2012 году Тягнибок был включен Центром Симона Визенталя под пятым номером в топ-10 антисемитов, «израилененавистников» всего мира.
Основной политической идеологией Тягнибока является украинский социал-национализм, основы которого заложил Ярослав Стецько.
Идеологические принципы Тягнибока:
— Принять новый закон о гражданстве, в соответствии с которым гражданство будет предоставляться только тем лицам, которые родились на территории Украины или являются этническими украинцами, а также тем, кто проживает на территории Украины более 10 лет, владеет украинским языком и знает историю Украины;
— Лишать натурализованных иностранцев украинского гражданства за совершение уголовных преступлений;
— Вернуть графу «национальность» в паспорт и свидетельство о рождении и законодательно узаконить отношения «титульной» нации и «национальных меньшинств» на территории Украины;
— Ввести экзамен на знание истории Украины для получения гражданства;
— Установить пропорциональный принцип участия украинцев и представителей национальных меньшинств во всех сферах государственной и экономической деятельности (власть, бизнес, образование и т. д.);
— Возвращение всех этнических украинцев на Украину;
— Защита национального информационного пространства Украины (путем контроля СМИ, телевидения, радио, Интернета);
— Признание факта оккупации Украины большевистской Россией в 1918–1991 годах;
— Официальное признание, извинение и компенсации [от России] за геноцид украинской нации;
— Компенсации [от России] наследникам репрессированных украинцев;
— Статус депортированных (из России и Польши) — украинцам Кубани, Холмщины;
— Создание Балто-Черноморской геополитической дуги (между Европой и Россией);
— Визовый режим с Россией;
— Двусторонние соглашения с США и Великобританией об их военной помощи в случае вооруженной агрессии против Украины;
— Ядерный статус Украины;
— Смена статуса Крыма с автономного на областной и отмена специального статуса города Севастополь (при этом Севастополь становится «свободным портом»).
Тягнибок выступает категорически против использования русского языка. Лидер «Свободы» крайне негативно и по-хамски высказался о разрешении спикера Рады Рыбака разговаривать в зале на русском языке: «В Украине должен быть единственный государственный язык. Украинский. В госорганах власти нужно говорить на государственном языке. Я апеллировал в прошлый раз к депутатам большинства: пожалуйста, разговаривайте в коридорах, в буфете, в туалете, на встрече с избирателем хоть по-китайски. Но в судах, в прокуратуре, в милиции, в Верховной раде, в зале заседаний, будьте добры, говорите по-украински».
На вопрос журналистов о том, будет ли «Свобода» препятствовать выступлениям на русском языке, Тягнибок ответил: «Всегда».
14 марта 2014 года Главным следственным управлением Следственного комитета РФ возбуждено уголовное дело в отношении граждан Украины, состоявших в рядах УНА-УНСО, среди которых Олег Тягнибок и его брат Андрей. Они подозреваются в участии в банде, которая принимала участие в боевых действиях против федеральных сил на стороне чеченских сепаратистов в период 1994–1995 годов (ч. ч. 1, 2 ст. 209 УК РФ («создание устойчивой вооруженной группы (банды) в целях нападения на граждан, руководство такой группой (бандой) и участие в совершаемых ею нападениях»).
Этому высокопоставленному чиновнику, отвечающему за государственную безопасность Украины, в детстве был поставлен диагноз «дебильность». Сам Парубий называет это «небольшими проблемами, с которыми мне удалось успешно справиться в детстве».