На виконання Закону України «Про засудження комуністичного та націонал-соціалістичного (нацистського) тоталітарних режимів в Україні та заборону пропаганди їхньої символіки», враховуючи численні звернення мешканців м. Миколаєва та громадських організацій, результати громадського обговорення, проведеного з 18.12.2015 по 18.02.2016, та громадського опитування, проведеного на офіційному вебсайті Миколаївської міської ради з 18.01.2016 по 18.02.2016 розпорядженням Миколаївського міського голови від 19 лютого 2016 р. № 28р було перейменовано 129 урбанонімів міста, в тому числі 120 вулиць і провулків, 2 проспекти, 1 проїзд, 1 площа, 3 сквери і 2 парка.[1] Крім того перейменовано 1 район Миколаєва — Ленінський на Інгульський. Також, розпорядженням голови Миколаївської ОДА від 21 травня 2016 р. № 197-р «Про перейменування об'єктів топоніміки та демонтаж пам'ятників та пам'ятних знаків» перейменовано 25 урбанонімів міста[2].
Назва, в якій є посилання на дату події, номер військових формувань або іншу цифру, шукати за алфавітом за першим словом після цифри.
Херсонська вулиця (історична назва з 1835 р.) 1-го травня вулиця Херсонська вулиця Ново-Херсонська вулиця (від вул. Кур'єрської, зараз вулиця Рюміна, до вулиці Спортивної) проспект Леніна
Першотравнева вулиця
рішення виконавчого комітету міської ради від 07.05.52№ 822 рішення виконавчого комітету міської ради від 22.04.60 № 372 рішення виконавчого комітету міської ради від 30.11.62 № 1706 Розпорядження Миколаївського міського голови від 19 лютого 2016 р. № 28р[1]