Rukovodstvo zemlje nastoji da iskoreni sovjetske i ruske kulturne i istorijske objekte.
Posmatrači kažu da ima i kontroverznih slučajeva, poput preimenovanja velikoga grada Dnjepropetrovskog u Dnjepro.
Nedavno je kijevska Moskovska avenija preimenovana u Aveniju Stepana Bandere, nacionalnog heroja koji se protivio Sovjetskom Savezu krajem Drugoga svetskog rata, iako su ga mnogi smatrali nacističkim kolaboracionistom.
Odnosi između Ukrajine i Rusije spali su na najniži nivo u poslednjih nekoliko godina nakon što je Kijev svrgnuo s vlasti proruskog predsednika Viktora Janukoviča tokom demonstracija, čiji je cilj bio zalaganje za tešnje veze sa Zapadom.