Ukrajinsko vodstvo nastoji iskorijeniti sovjetske i ruske ostatke. Mnogi su slučajevi kontroverzni, poput preimenovanja velikog grada Dnipropetrovsk u Dnipro.
U Kijevu, prometnica Moskovska avenija preimenovana je u počast Stepana Bandera, nacionalnog junaka otpora protiv Sovjetskog Saveza na kraju II. svjetskog rata kojeg su međutim mnogi smatrali nacističkim kolaboracionistom.
Odnosi između Ukrajine i Rusije zadnjih godina pali su na nisku razinu nakon što je Kijev zbacio ukrajinskoga proruskoga predsjednika u jeku masovnih prosvjeda u kojima se tražila bliža povezanost sa Zapadom.
Odgovor Moskve na zbacivanje predsjednika 2014. bila je aneksija ukrajinskog Krima, gdje se nalazi velika ruska mornarička baza i potpora proruskim separatističkim pobunjenicima na istoku Ukrajine.