В начале 20-х годов прошлого века на месте сквера на улице Ленинградской находился пустырь с громким названием "Площадь Свободы". Здесь была братская могила политкаторжан Иокангской тюрьмы и участников восстания 21 февраля 1920 года, после которого на Мурмане утвердилась Советская власть.
В середине 20-х годов площадь переименовали - она стала называться площадью Жертв революции. Здесь в обычные дни собиралась молодежь, проводили демонстрации, митинги, военные и комсомольские парады.
К 10-летию Октябрьской революции (1927 год) на деньги, собранные по подписке среди жителей города, над братской могилой воздвигли мемориал в честь погибших - первый памятник в Мурманске. Авторы проекта - инженер А.С. Савченко и архитектор И.А. Давыдов.
Памятник должен был состоять из 22 колонн вокруг трех площадок, предназначенных для знамен (верхняя), оркестра (средняя) и публики (нижняя). Монумент служил трибуной во время демонстраций и парадов.
Сквер вокруг памятника начали закладывать в 1930 году. Появились прямоугольные газоны, первые зеленые насаждения, два фонтана, детские песочницы под "грибками", скамейки...
В 1967 году слева от памятника Жертвам интервенции была заложена капсула с письмом к жителям Мурманска 2017 года. В 2017 году капсулу достали из земли. Письмо, которое в ней находилось, теперь можно увидеть в фонде Мурманского краеведческого музея.
