Дело в том, что к торжествам, посвященным 100-летию вождя мирового пролетариата, выяснилось — в городе его имени нет названного подобным образом проспекта. Как-то запамятовали. Улица и площадь были, даже метрополитен. А вот проспекта — нет, что не соответствовало статусу «Города трех революций».
Было в срочнейшем порядке велено исправить данный недостаток. Однако строительство нового проспекта виделось делом нелегким, поэтому власти пошли по более простому пути. Наиболее безболезненным оказалось переименовать проспект Героев. Так на карте города появился Ленинский проспект.