С марта 1917 года исполнительным органом власти города Вологды стал исполнительный комитет Вологодского городского Совета народных депутатов (горисполком), который возглавлял председатель. Первым председателем был Элиава Шалва Зурабович (с 1917 по 1918 г.г.).
Во время Великой Отечественной войны председателями горисполкома были Зародов Александр Николаевич (с 1938 по 1943 г.г.) и Марков Анатолий Семенович (с 1943 по 1945 г.г.). После войны больше 15 лет председателем горисполкома был Гоглев Семен Иванович (с 1945 по 1955 г.г.; с 1956 по 1962 г.г.). В этот период в Вологде активно строится жилье и новые заводы: Авторемонтный завод (преобразован позднее в «Ремсельмаш»), ремонтно-механический завод треста «Вологдамаслопром» (преобразован в 1957 году в «Мясомолмаш»), ремонтно-механического завод (в 1962 году переименован в Вологодский станкостроительный завод). Под руководством С.И.Гоглева были введены в строй новые водопроводные и очистные сооружения, троллейбусные линии, новые автодороги.
Одним из выдающихся градоначальников советского периода считается Парменов Владимир Дмитриевич (с 1967 по 1984 г.г.). Он внес большой личный вклад в социально-экономическое развитие города Вологды и ему было присвоено звание Почетный гражданин города Вологды. Особое внимание В.Д. Парменов уделял строительству социальных объектов и объектов жилого комплекса Вологды. Под руководством Владимира Дмитриевича был создан целый ряд новых промышленных предприятий: Государственный подшипниковый завод № 23, Вологодский оптико-механический завод, «Электротехмаш»; велась активная реставрация каменных и деревянных зданий в центральной части города, имеющих историческую и архитектурную ценность. Большое внимание В.Д.Парменов уделял жилищно-коммунальному хозяйству: были полностью модернизированы энерго- и теплосистемы города, активно шла газификация жилого фонда.
Последним председателем горисполкома был Ершов Евгений Ильич (с марта по ноябрь 1991 года).
В 1991 году Президентом РСФСР была проведена реорганизация структуры органов исполнительной власти. 6 июля 1991 года был принят закон РСФСР «О местном самоуправлении в РСФСР», которым установлено, что полномочия исполнительного комитета местного Совета народных депутатов прекращаются с момента вступления в должность главы соответствующей местной администрации, а полномочия отделов и управлений исполнительного комитета местного Совета народных депутатов сохраняются до формирования соответствующих структурных подразделений местной администрации.
