Первая попытка создания городского Совета в Мурманске предпринималась в 1921 году. Пленум уездного исполкома 6 апреля решил образовать в городе Мурманске Совет рабочих, крестьянских, красноармейских и рыбацких депутатов. Причем самостоятельный исполнительный комитет создан не был, организовали объединенный исполком. Но так как функции городского Совета не были четко определены, фактически никакой работы он не вел и в декабре того же года был распущен.
В октябре 1925 года сессия ВЦИК приняла новое Положение о городских Советах, которое предполагало создание этих органов во всех городах и рабочих поселках, независимо от количества жителей.
В январе 1926 года пленум Мурманского губернского исполкома принял постановление о создании горсовета в Мурманске. Решили отдельного платного аппарата не создавать, так как расходы эти не предусматривались бюджетом, а совмещать работу сотрудников губисполкома в обоих аппаратах.
В состав городского Совета I созыва было избрано 96 членов и 30 кандидатов. Из них 56 процентов - служащие, 24 процента - рабочие, 3 процента - крестьяне, 9 процентов - домохозяйки, 8 процентов - «невыясненные». Большинство депутатов - 74 процента - составляли мужчины. Партийными были 63 человека. Высшее образование имели двое, среднее - 14, низшее - 59 человек, трое записаны самоучками.
В начале марта были организованы 5 секций горсовета: коммунального хозяйства, финансово-бюджетная, народного образования, здравоохранения, кооперативно-торговая.
Была начата работа по благоустройству города, утвержден план разбивки города на кварталы и участки. Проведены общественные работы по осушению города и засыпке нескольких улиц, построена дорога в Базовский поселок. Отремонтирован Дом Советов и ряд бараков. Начат ремонт бани, тротуаров, горбольницы. Построен новый рынок. Намечено благоустройство площади Жертв Интервенции. Решен вопрос об открытии школы в Базовском поселке, открыта до того бездействовавшая центральная библиотека, в летний период в помещении школы работала детская площадка, учащиеся школ были освобождены от платы за обучение. Проведена работа по объединению ряда лечебных учреждений, улучшена работа врачей узкой специализации, приобретена карета скорой помощи.
Совет депутатов города Мурманска избирается населением города на основе всеобщего равного, прямого избирательного права при тайном голосовании сроком на пять лет. Совет депутатов города Мурманска состоит из 30 депутатов. Совет депутатов самостоятельно определяет свою структуру, которую возглавляет председатель, избираемый Советом депутатов из своего состава тайным голосованием на весь срок полномочий Совета депутатов.
Началом работы Совета депутатов города Мурманска нового созыва является день первого заседания вновь избранного Совета депутатов города Мурманска в правомочном составе (при избрании двух третей от установленной численности депутатов). Со дня начала работы Совета депутатов города Мурманска нового созыва полномочия Совета депутатов города Мурманска прежнего созыва прекращаются.
Порядок деятельности Совета депутатов города Мурманска определяется Федеральным законом «Об общих принципах организации местного самоуправления в Российской Федерации», Уставом города и Регламентом Совета депутатов города Мурманска.
Депутаты Совета депутатов города Мурманска осуществляют депутатскую деятельность, как правило, на непостоянной основе, совмещая депутатскую деятельность с выполнением трудовых и служебных обязанностей по месту основной работы.
На постоянной основе могут работать не более десяти процентов депутатов от установленной численности Совета депутатов города Мурманска. Решение о числе депутатов, осуществляющих полномочия на постоянной основе, и их полномочиях принимает Совет депутатов города Мурманска в соответствии с Регламентом Совета депутатов города Мурманска.