Сеньковская улица в правобережной части города известна с 1790 года. В начале XIX века была переименована в Смоленскую. В 1925 году Смоленская улица переименована в Октябрьскую. В 1967 году путём объединения Октябрьской улицы и Невельского шоссе образован Октябрьский проспект.
До второй половины 1980-х годов Октябрьский проспект начинался от улицы Полиграфистов. Позже была построена прямая дорога, которая соединила Октябрьский проспект с Мурманской улицей. Южную часть Октябрьского проспекта иногда неофициально называют Невельское шоссе.
Объекты
Смоленский рынок (Октябрьский проспект, 12) — частично расположен на территории бывшего радиозавода и на месте снесенного здания районной поликлиники.
Пожарная часть № 6 (Октябрьский проспект, 45) — здание пожарного депо введено в эксплуатацию 6 марта1956 года.
Педагогический лицей (Октябрьский проспект, 50) — трёхэтажное здание средней школы построено в 1936 году. В 1999 году в здании разместился педагогический лицей[3].
Великолукский лесотехнический колледж (Октябрьский проспект, 52) — изначально Великолукский лесотехнический техникум, основан в декабре 1954 года[4].