Ukrainassa taas arvioitiin uudelleen historiaa etenkin presidentti Viktor Juštšenkon oranssikoalition vuonna 2004 voittamien presidentinvaalien jälkeen, jolloin pyrittiin luomaan kansallismieltä ja ottamaan etäisyyttä Venäjään muun muassa pyrkimällä luomaan Holodomor-nälänhädästä oma ukrainalainen murhenäytelmänsä. Länsi-Ukrainasta koottiin galitsialainen sotajoukko Waffen-SS:ään taistelemaan neuvostojoukkoja vastaan toisen maailmansodan lopussa. Lisäksi Juštšenko myönsi puna-armeijaa vastaan taistelleelle Stepan Banderalle Ukrainan sankarin arvonimen.