Власти Харькова отказались переименовывать проспект Героев Сталинграда, заявив, что этот случай не подпадает под действие закона о декоммунизации.
В горсовете Харькова считают, что к символике коммунистического тоталитарного режима не отнесятся названия, связанные с сопротивлением и изгнанием немецко-фашистских оккупантов с Украины. Подчеркивается, что освобождение Харькова в 1943 году было логическим продолжением событий Сталинградской битвы, и что 4 из 10 дивизий, принимавших участие в освобождении города, ранее приняли непосредственное участие в этой битве.
С мая 2015 года на Украине действует закон "Об осуждении коммунистического и нацистского режимов", который предполагает переименование городов и улиц, названных в честь советских государственных деятелей. По данным властей Украины, в стране уже переименованы 987 населенных пунктов, 51,5 тыс. улиц, демонтированы 1 тыс. 500 памятников Ленину.