Раньше Октябрьский проспект представлял собой две улицы: ул. Гагарина и ул. Мичурина, которые соединялись на «кольце». В 1960-е годы посередине улицы Гагарина были обустроены разделительные аллеи.
В настоящее время Октябрьский проспект является самой длинной улицей города, его длина составляет 9450 метров.