Проспект Маршала Жукова у Харкові перейменували на проспект Петра Григоренка у 2016 році в межах виконання закону про декомунізацію.
8 травня 2019 року на сайті міськради Харкова було опубліковано петицію з пропозицією повернути проспекту Григоренка його історичну назву. 9 травня петиція набрала необхідну кількість голосів – 5 тис.
Кернес стверджував, що повернення імені Жукова на карту міста стане виявом "історичної справедливості" і не буде порушенням закону.
10 травня директор Українського інституту національної пам'яті Володимир В'ятрович заявив, що перейменування проспекту на честь Жукова буде порушенням закону. Він зазначив, що законність таких перейменувань в інших українських регіонах підтверджено рішеннями судів. Кернес у відповідь підкреслив, що погляди українців на процес декомунізації можуть відрізнятися від думки В'ятровича.
17 травня активісти "Національного корпусу" принесли опудало Жукова під будівлю міськради Харкова на знак протесту проти ініціативи Кернеса.
19 травня в Харкові відбулися зіткнення прихильників і противників маршала Жукова.
2 червня мер Харкова Геннадій Кернес заявив, що пам'ятник Жукову відновлять.