До 1979 г. проспект носил название "Бульварная улица". С сентября 1979 г. переименован в Проспект Октябрьской революции, с 1984 называется Октябрьским проспектом.

Протяженность проспекта составляет 5 км. Начинается от Притомского проспекта и заканчивается, упираясь в Комсомольский проспект. Октябрьский проспект пересекают 2 бульвара - Строителей и Пионерский, Ленинградский проспект и улица В. Терешковой.