Noen tildelinger har vært kontroversielle. President Viktor Jusjtsjenko ga i januar 2010 Stepan Bandera, som ledet en fraksjon i Organisasjonen av ukrainske nasjonalister, og Roman Sjukhevitsj, leder for UPA-geriljaen, tittel av Helt av Ukraina. De to ble framstilt som tilhengere av et selvstendig Ukraina som kjempet både mot Tyskland og Sovjetunionen under andre verdenskrig. Polen og Russland fordømte utnevnelsen av Bandera. I en resolusjon om situasjonen i Ukraina fordømte også Europaparlamentet tildelingen av tittelen til Bandera. Utnevnelsene av Bandera og Sjukhevitsj ble i april 2010 kjent ugyldige av en forvaltningsdomstol i Donetsk i Øst-Ukraina.