Помимо этого Верховный Совет Крыма направил обращение избранному президенту Украины Виктору Януковичу с просьбой отменить указы о награждении Бандеры самым почетным украинским званием и о признании нескольких националистических организаций борцами за независимость страны. Последний был подписан Виктором Ющенко 29 января 2010 года.
В обращении Верховного Совета Крыма говорится, что эти указы реабилитируют "деятельность фашистских приспешников", а также демонстрируют желание Украины "на уровне президентской власти двигаться по пути реализации преступных идей нацизма".
Ющенко объявил о присвоении Степану Бандере звания Героя Украины 22 января 2010 года на торжественном собрании по случаю Дня Соборности Украины. Он отметил, что этого награждения "миллионы украинцев ждали много лет". По словам Ющенко, звание Бандере присвоено за "отстаивание национальной идеи и борьбу за независимое украинское государство".
Министерство иностранных дел России назвало награждение Бандеры событием "одиозного свойства". В МИД РФ также подчеркнули, что решение Ющенко вызвало "однозначно негативную реакцию, прежде всего на Украине". Позже награждение Бандеры орденом Героя осудил президент Польши Лех Качиньский. Главный раввин Украины Моше Реувен Асман, в свою очередь, объявил о намерении отказаться от государственной награды в знак протеста против решения Виктора Ющенко.
Степан Бандера возглавлял Организацию украинских националистов (ОУН), которая выступала за создание независимого государства, населенного этническими украинцами. В годы Великой Отечественной войны подразделение УПА (Украинская повстанческая армия), входившее в состав ОУН, сначала сотрудничало с немцами, а позже воевало как против гитлеровских, так и против советских войск.