21 февраля 1940 года в центре Мурманска в скверике на пересечении улиц Воровского и Пушкинской был открыт памятник Сергею Мироновичу Кирову. Открытие было приурочено к двадцатой годовщине освобождения Кольского полуострова от интервентов и белогвардейцев.
Знаменитый советский деятель и участник гражданской войны Сергей Миронович в декабре 1934 года стал жертвой террористического акта в Ленинграде. К юбилею Советской власти появилась идея увековечить Кирова. Для этого соорудили бетонное основание, которое имело высоту около пяти метров, после чего его оштукатурили.
На постамент установили скульптуру. Памятник установлен по постановлению исполнительного комитета Мурманского городского Совета депутатов трудящихся от 02.02.1940 года. рабочими Облстройстреста на месте встречи С.М. Кирова со строителями Дворца культуры в июне 1932 года. Памятник С.М. Кирову является первым скульптурным памятником Мурманска. Трехметровая бронзовая скульптура была выполнена Московскими скульптурными мастерскими Центрального парка культуры и отдыха по проекту скульптора З.М.Виленского.
Киров в полувоенной одежде изображен в движении с поднятой вверх правой рукой. На протяжении 1958 года проводились восстановительные работы, в ходе которых был изменен постамент, который с того времени облицован при помощи гранитных плит. Памятник, как объект культурного наследия регионального значения, поставлен на государственную охрану решением Мурманского облисполкома от 05 июня 1968 года.
В середине 1980-х годов прилегающую к памятнику центральную аллею замостили и при помощи гранитных плит отделали лестницу, которая подводит к большому административному зданию, расположенному сзади и немного выше памятника на улице Софьи Перовской.
В начале этого века устойчивость памятника стала под угрозу, его состояние оценили как аварийное. В местах швов соединений образовались трещины. Скульптуру решили демонтировать и произвести ремонтно-реставрационные работы. 20 июля 2009 года скульптуру сняли с постамента для реставрации.
18 июля 2013 года на памятнике С. М. Кирову появилась табличка с QR-кодом. QR-код в переводе означает «быстрый отклик». Это двухмерный штрих-код, предоставляющий информацию для быстрого ее распознавания с помощью камеры на мобильном телефоне. Наведя на код камеру телефона, абонент получит закодированную информацию на экране: это может быть сайт или текст. Пройдя по ссылке абонент получает всю возможную информацию о нужном объекте, в данном случае о памятнике Кирову.
Памятник и прилегающая территория сквера очень гармонично вписались в архитектурный облик центра города.