Jusjtsjenko har blitt kritisert for at han i 2010 tildelte tittelen «Helt av Ukraina» til Stepan Bandera, lederen for Organisasjonen av Ukrainske Nasjonalister (OUN), som samarbeidet med Nazi-Tyskland om kampen mot sovjetiske styrker og partisaner under andre verdenskrig.