У лютым 2010 года Парубій звярнуўся ў Еўрапейскі парламент з просьбай перагледзець сваю негатыўную рэакцыю на рашэнне колішняга прэзідэнта Украіны Віктара Юшчанкі аб прысваенні Сцяпану Бандэры, правадыру Арганізацыі ўкраінскіх нацыяналістаў, званне Героя Украіны .