ოდესელმა დეპუტატებმა სახელები გადაარქვეს იმ ქუჩებს, რომელთა სახელწოდებები თავის დროზე სააკაშვილმა შეცვალა.
ასე რომ, ოდესას „დაუბრუნდა" 25-ე ჩაპაევის დივიზიის ქუჩა, გაიდარის, ბელინსკის, ტერეშკოვას ქუჩები, მარშალ ჟუკოვის პროსპექტი და ა.შ.
2016 წელს ოდესის მაშინდელმა გუბერნატორმა მიხეილ სააკაშვილმა სახელი დაახლოებით 300 ქუჩას და ჩიხს შეუცვალა.