Proces zmiany nazwy (2016-2019) Konsultacje społeczne w sprawie zmiany nazwy Alei Generała Watutina rozpoczęły się w marcu 2016. W konsultacjach na stronie internetowej Kijowskiej Miejskiej Administracji Państwowej wzięły udział 5794 osoby, z czego większość (3165 osób) poparła propozycję zmiany nazwy alei na cześć ukraińskiego działacza politycznego i wojskowego gen. Romana Szuchewycza, a 2627 osób opowiedziało się przeciwko. Wpłynęło także 270 alternatywnych propozycji dla nowej nazwy alei. Zmiana nazwy została również zarekomendowana przez miejską Komisję ds. nazewnictwa, jednak podczas głosowania w grudniu 2016 projekt nie uzyskał wymaganej liczby głosów w Radzie Miejskiej w Kijowie.
Dopiero na posiedzeniu, które odbyło się 1 czerwca 2017 udało się przegłosować uchwałę o zmianie nazwy. Spośród 121 deputowanych Rady Miejskiej w głosowaniu brało udział 78, a za przyjęciem uchwały zagłosowało 69. Przeciwko uchwale wystąpili przedstawiciele mniejszości żydowskiej, m.in. dziennikarz Dmitrij Gordon i dyrektor Ukraińskiego Komitetu Żydowskiego Eduard Dolinski, a także Kneset Izraela.