В XVIII в. улица часто меняла названия. Первоначально, от Большого проспекта до Музыкантского переулка, называлась Большой Гребецкой; в 1738 г. — 2-й Гребецкой. Это название связано с тем, что она проходила по Гребецкой слободе. Участок между Музыкантским переулком и Новоладожской улицей назывался Инженерной Задней, Инженерной, Гребецкой улицей. Это на звание связано с тем, что проезд находился позади Инженерного шляхетского корпуса. «Передней Инженерной» должна была стать Ждановская улица (в конце XVIII в. она именовалась Офицерской улицей). Участок улицы между Большим и Малым проспектами с 1790 по 1798 г. назывался Греческой улицей. В 1798–1820 гг. — Греческим проспектом. Новое название объясняется тем, что позади Кадетского шляхетского корпуса находилась Греческая гимназия. С 1798 г. улица в границах от Малого проспекта до Малой Невки называлась Спасской, по церкви Спаса Преображения. В 1820 г. Греческий проспект вошел в состав Спасской улицы. Параллельно с этим названием в 1804–1817 гг. она именовалась Колтовской. В 1822 г. улица на всем протяжении получила наименование Спасской. С 1828 г. появилось название — Большая Спасская улица, хотя на плане 1828 г. участок между Новоладожской улицей и Малой Невкой назван 1-м Спасским переулком. Это название неоднократно менялось. Лишь в 1863 г. оно прочно закрепилось за улицей.
1 февраля 1922 г. Большой Спасской улице присвоено современное название. Оно связано с созданием рабоче-крестьянской Красной армии в начале 1918 г. Первые курсы красных командиров открылись в нашем городе на бывшей Большой Спасской улице, в здании бывшего Военно-топографического училища, дом № 17.
В 1950-е гг. участок улицы, выходивший к Малой Невке, вошел в территорию завода «Вулкан».
На улице в XIX в. размещались военные заведения, промышленные предприятия, богадельня. Имелись две красильни, несколько магазинов, кухмистерская. Находилась водораздаточная будка-кран, в которой жил сторож. Он отпускал воду за плату по 1 копейке за 16 ведер. Отсюда воду развозили водовозы по домам.
Дом № 1 выходит на Большой проспект, 18.
В доме № 5/11, выходившем на Малый проспект, в 1900-е гг. жил архитектор А. А. Всеславин, выпускник Академии художеств (1887 г.), служивший техником в Городской управе. По его проекту построена часовня Ксении Блаженной на Смоленском кладбище, храм во имя Казанской Божией Матери в Тосно, доходный дом на улице Лизы Чайкиной, 23.
В доме № 7, на противоположной стороне Малого проспекта, проживал С. П. Буренков, организатор здравоохранения, фтизиатр. С 1966 по 1971 г. работал заведующим отделом здравоохранения Исполкома Ленгорсовета. С 1973 г. — первый заместитель министра здравоохранения.
За домом № 7 следует большой участок под № 9. В начале XX в. он принадлежал генерал-майору В. А. Козлову, командиру лейб-гвардии Финляндского полка. Затем участок был поделен на два, под №№
Дом № 9а/4, выходящий на Малую Гребецкую улицу, возведен в 1911 г. для В. А. Козлова по проекту архитектора И. И. Яковлева. В 1910-е гг. здесь работало бюро по частному растениеводству. Его председателем был магистр сельского хозяйства Н. К. Недокучаев, член ученого комитета Министерства земледелия, преподававший на Стебутовских высших сельскохозяйственных курсах. Проживал на улице Лизы Чайкиной, 22, затем — на Съезжинской улице, 21.
В квартире 8 жила востоковед (специалист по истории Византии), член-корреспондент АН СССР Н. В. Пигулевская, работавшая в Институте востоковедения на Дворцовой набережной, 18.
Соседний дом № 9б/4, выходящий на Малую Гребецкую улицу, приобрел И. Я. Малков, владелец декоративной и лепной мастерской. Дом возведен в 1912 г. по проекту П. Н. Батуева.
В квартире 19 до 1930-х гг. жил скульптор В. В. Козлов. Он — автор памятника В. И. Ленину у Смольного (1927 г.). Им исполнены модели масок для украшения фасада Русского торгово-промышленного банка на Большой Морской улице, 15. В 1935 г. участвовал в конкурсе на проектирование памятника С. М. Кирову на площади Стачек.
В доме № 9б в 1912–1914 гг. жил будущий историк, краевед и общественный деятель Н. П. Анциферов. Он преподавал историю в женской гимназии Н. Н. Яворской и в реальном училище А. С. Черняева в Татарском переулке.
Дом № 11/1, выходящий на переулок Красного Курсанта, возведен в 1913 г. по проекту Н. И. Котовича. Им владел потомственный почетный гражданин М. Я. Бумагин, с 1894 г. — владелец банкирской конторы. В 1910-е гг. жил архитектор Н. П. Степанов, соавтор зданий кинематографа «Пикадилли» на Невском проспекте, 60, и театра миниатюр на Садовой улице, 75.
В собственном доме № 13 с конца XIX в. проживал финансист, купец 1-й гильдии Р. Я. Бумагин, с 1884 г. занимавшийся предпринимательской деятельностью. К началу XX в. его дело функционировало в форме банкирской конторы. В 1894 г. свою фирму он передал брату М. Я. Бумагину.