Cначала появляется в истории Вятки в 1784 г. как Гласисная улица, но позднее поменяет своё название, и не один раз.

В 1914 г. улица получает статус бульвара и называется уже Петроградской. После установления советской власти бульвар был и Красно-Питерским, и Красноленинским, и Ленинградским, но в 1927 г. он окончательно становится Октябрьским.

Октябрьский бульвар был важной осью города, связывавшей северную рабочую городскую часть с вокзалом. В 1940 г. на улице начали строить трамвайную линию, но из-за войны работы были остановлены. Вместо трамвайной проложили троллейбусную линию. Продолжал он застраиваться и в 1950-е гг., став символом послевоенного Кирова.

В 1958 г. Октябрьскую улицу и Филейское шоссе объединили в проспект, который до 1989 г. проходил через всю городскую территорию.