Все мы давно привыкли к городским дорогам с твёрдым покрытием, в качестве которого наиболее часто встречается асфальт. А когда появились первые асфальтовые дороги в Воронеже, какие улицы первыми были заасфальтированы? Ответ будет такой: прежде всего в городе была заасфальтирована Староконная площадь, находившаяся в самом центре Воронежа. Произошло это в сентябре 1937 года. На площади было возведено огромное здание обкома ВКП(б), а саму площадь переименовали в площадь 20-летия Октября. Что же касается городских магистралей, то здесь ситуация следующая: первые асфальтированные дороги появились в Воронеже в сентябре 1939 года. Первоначально дорожники начали асфальтировать улицу Карла Маркса, а 16 сентября укладку асфальта рабочие стали производить на улице 20-летия Октября. Напомним, что ранее эта улица была посвящена императору Петру Великому и называлась Большой Петровской, поскольку выходила к набережной реки Воронеж, где Пётр основал верфи, жилую и производственную инфраструктуру.
Одноимённое название улицы и площади 20-летия Октября приводило к путанице в почтовых отправлениях и в ориентации гостей Воронежа. В связи с этим обстоятельством площадь 20-летия Октября переименовали в площадь Ленина. Произошло это 20 апреля 1956 года, о чём сообщила областная газета «Коммуна».