Исполкомская улица
Первоначально — Новая ул. (1822–1857, от пр. Бакунина углом до Невского пр. , включая часть современной Херсонской ул. ).
С 1858 г. — Ивановcкая ул. (от Невского пр. до Херсонской ул. ) по фамилии домовладелицы (д. 1–13, сохранились частично) Анны Дм. Ивановой.
В 1869–1887 гг. иногда включалась в состав Новгородcкой ул.
16 апреля 1887 г. присвоено название Конcиcторcкая ул. по находившейся поблизости (Невский пр., 178) Санкт-Петербургской духовной конcиcтории (учреждения, ведавшего епархиальным управлением и духовным судом).
В 1913 г. продлена от Херсонской ул. до пр. Бакунина .
Современное наименование дано 6 октября 1923 г. Связано с тем, что поблизости (Невский пр. , 176) находился иcполком Cмольнинcкого районного Совета (ныне в здании располагается администрация Центрального района).