Брать деньги на переименование Семенченко рекомендует «где и всегда берут». По словам Анатолия Семенченко, выступая с такой инициативой, мнением харьковчан он не интересовался. Тем не менее, Анатолий Алексеевич убежден, что для харьковских улиц, площадей и станций метро до сих пор характерны «банальные, заидеологизированные названия».
В качестве примеров таких названий Анатолий Семенченко называет станции метро «Индустриальная», «Пролетарская» и «Героев Труда», а также проспект и улицу Ленина. Из вариантов новых названий Анатолий Семенченко говорит только о проспекте Черновола.
Так Харьковская областная организация Народного Руха Украины предлагает переименовать проспект Ленина. Впрочем, в массовые переименования улиц и станций метро в ближайшем обозримом будущем Анатолий Семенченко не верит. Говорит, что при нынешней городской власти это невозможно.