Лидер ВО "Свобода" Олег Тягныбок намеревался в 90-е годы уехать на постоянное место жительства в Израиль. Об этом заявила известный общественный деятель, архитектор, народный депутат первого созыва Лариса Скорик.
Отвечая на вопросы о разрухе, которую оставит после себя в Киеве "евромайдан", Скорик заявила буквально следующее: "Как говорил профессор Преображенский, "разруха начинается в головах", и лидер ВО "Свободы" должен сознаться, что он не так уж и давно должен был уехать на ПМЖ в Израиль. Но после того, как ему отказали, он поднял националистически-"патриотические" знамена и начал кричать: "Геть жидов и москалей!". Но мы это когда-то проходили. Зато я знают о таких фактах абсолютно достоверно и пусть пан Тягныбок подает иск ко мне, если хочет. Это был 1995 или 1996 год, точно не помню, то точно уже до 2000 года".
Олег Тягныбок с 1991 г. является членом Социал-национальной партии Украины, которая позже стала именоваться ВО "Свобода". В 2004 г. он был исключен из фракции "Наша Украина" в парламенте за антисемитские и русофобские высказывания. В 2012 году Тягнибок был включен Центром Визенталя под пятым номером в топ-10 антисемитов и израилененавистников всего мира.