21 лютого 2024 року відбулось засідання комітету Верховної Ради України з питань державного будівництва, регіональної політики та місцевого самоврядування, щодо перейменування окремих населених пунктів Дніпропетровської та Миколаївської областей

21 лютого 2024 року відбулось засідання комітету Верховної Ради України з питань державного будівництва, регіональної політики та місцевого самоврядування, щодо перейменування окремих населених пунктів Дніпропетровської та Миколаївської областей, назви яких містять символіку російської імперської політики або не відповідають стандартам державної мови. Де одним із перших питань розглядали перейменування міста Первомайськ. Адже із введенням в дію Закону України «Про засудження та заборону пропаганди російської імперської політики в Україні і деколонізацію топонімії» наше місто увійшло в перелік населених пунктів, що підлягають зміні назви.
Он-лайн до конференції долучилися секретар міської ради Михайло Медведчук, який наразі перебуває у лавах ЗСУ, заступник міського голови Володимир Рябченко, екс-депутат Верховної Ради України Вадим Підберезняк, депутати міської ради, історики, краєзнавці та інші члени комісії із топоніміки виконавчого комітету Первомайської міської ради. 
Під час розгляду питання про перейменування Первомайська, члени Комітету обговорили варіанти, попередньо ухвалені рішенням сесії міської ради та подані на розгляд Верховної Ради України, а саме «Первомайськ» та «Ольвіополь». Ці варіанти не були підтримані ні представниками «Українського інституту національної пам’яті» ні учасниками засідання Комітету. Пояснили це тим, що обидві назви суперечать декомунізації та Закону України «Про засудження та заборону пропаганди російської імперської політики в Україні і деколонізацію топонімії». Вони несуть в собі засади ідеології країни-агресора.
Ведучи дискусії по данному питанню, представники Комітету звернулися до Виконавчого комітету Первомайської міської ради, щоб почути думку власне органу місцевого самоврядування із цього приводу. Так, секретар міської ради Михайло Медведчук, який наразі перебуває у лавах ЗСУ, довів до відома учасників засідання, що найвдалішим рішенням, щодо обрання нової назви буде варіант «Орлик». Адже, дана назва має історичне підґрунтя, хоч і не була підтримана сесією міськради. 
Через те, що питання перейменування Первомайська викликало безліч дискусій та пропозицій як від членів Комітету, так і від представників Первомайської міської ради було вирішено переглянути його повторно на засіданні профільного підкомітету.