Первым памятником в Мурманске стал мемориал Жертвам интервенции, построенный на народные деньги, собранные по подписке среди горожан к десятилетней годовщине Октябрьской революции через 11 лет после основания города.
Памятник поставлен над братской могилой погибших участников восстания против белогвардейцев в Мурманске 21 февраля 1920 года. Там же нашли последнее успокоение умершие узники иоканьгской тюрьмы.
Захоронение 136 человек по тогдашней политической моде расположили в самом центре города, на пустыре, громко именовавшемся площадью Свободы.
Тогда же получила она новое название - Жертв революции (или Жертв интервенции). А через семь лет к революционному юбилею решили поставить над братской могилой памятник.
Автором проекта стал инженер А. В. Савченко. Сооружение задумывалось с утилитарной целью - служить трибуной для руководителей и почетных гостей при проведении всевозможных празднеств и демонстраций.
Рядом должен был находиться памятник В. И. Ленину. Однако последний так и не воздвигли.