В рамках декомунізації, з якою пов’язано переіменування міст, населених пунктів, вулиць та решти об’єктів, в Чернівцях поки що не будуть переіменовувати вулицю Першотравневу. Відзначимо, що згідно тексту електронної петиції на сайті міськради, автор запропонував переіменувати вулицю ан честь Павла Пятуніна, відомого буковинського та українського тренера з настольного тенісу, засновника цього виду спорту на Чернівеччині, який все життя прожив на даній вулиці.

Представники міської ради зазначають, що назва вулиці — Першотравнева — не підпадаеє під дії закону про декомунізацію «Про засудження комуністичного та націонал-соціалістичного тоталітарних режимів в Україні та заборону пропаганди їхньої символіки». Такі рекомендації, як зазначається, надає Український інститут Національної пам’яті.

В будь-якому разі, представники чернівецької влади зазначили, що питання назви даної вулиці має розглянути топонімічні комісія на засіданні після схвалення 31 березня 2016 року міськрадою Чернівців. Про це йдеться у відповіді на петицію від чернівчанина Третякова Н.В.