Площадь Советов лежит на пересечении двух главных транспортных артерий города – улицы Большой Садовой и Ворошиловского проспекта. Обе этих улицы ещё в начале XIX века можно было назвать окраиной города. Ближе к середине века нынешний Ворошиловский, а тогда ещё просто Большой, проспект начали хаотично застраивать – здания здесь представляли собой одноэтажные домики с камышовыми крышами. В 1912 году проспект переименовали в Столыпинский, в 1927 – в Ворошиловский, в 1958 – в проспект им. Карла Маркса, и, наконец, в 1970 году проспект снова стал Ворошиловским (в целях увековечивания памяти К.Е. Ворошилова, умершего в декабре 1969 года) и сохранил это название по сей день.
Протянувшись через Октябрьский и Кировский районы города, Ворошиловский проспект плавно перетекает в одноимённый мост, не только соединяющий правый берег реки Дон с левым, но и разделяющий Европу и Азию, ведь именно здесь пролегает географическая граница двух частей света.