Відновлення Української Державності

1 грудня 1991 року відбувся Всеукраїнський референдум, щодо проголошення незалежності України. За результатами референдуму по усій Одеській області з 1 412 228 опитаних (75,01%) за проголошення незалежності проголосували — 1 205 755 осіб (85,38%). За роки незалежності України центр Одеси зазнав істотних змін. В історичному плані багатьом центральним вулицям було повернуто дореволюційні назви. Одеса — одне з небагатьох міст на півдні та сході України, де позбулися топонімів радянських часів, принаймні, у центральній частині.

У центральній частині міста поступово усунулись сліди комуністичного минулого, які ще частково залишилися. Після обрання міським головою Олексія Костусєва у 2010 році міською радою була прийнята «Програма збереження і розвитку російської мови» (805 тисяч гривень), яка передбачає можливість документообігу російською мовою, переклад російською мовою фільмів в кінопрокаті, засобах масової інформації і сферу освіти. За час перебування на посаді в місті було встановлено пам'ятники російському полководцю Олександру Суворову, російському військовому Федіру Радецькому, радянському співаку Володимиру Висоцькому та відновлено пам'ятник російському імператору Олександру II.

Постановою № 184-VIII Верховної Ради України від 11 лютого 2015 року 600-річчя першої писемної згадки про Одесу відзначатиметься на державному рівні.