Мурманчанин Анатолий Бредов погиб 11 октября 1944 года во время Петсамо-Киркенесской операции. Ему посмертно присвоено звание Героя Советского Союза. По инициативе курсантов Мурманского высшего мореходного училища на средства, собранные молодёжью города, в Мурманске был установлен памятник герою. Бронзовый монумент, изготовленный Ленинградским живописно-скульптурным комбинатом, стал первой оригинальной (авторской) скульптурой, установленной в Мурманске.
Трехметровая бронзовая скульптура изображает солдата в момент наивысшего напряжения всех его духовных и физических сил. Лицо выражает решительность, готовность до конца исполнить свой воинский долг. Развевающиеся полы плащ-палатки подчеркивают стремительность движения. Гимнастерка плотно облегает сильное тело, высоко поднятая правая рука сжимает гранату. Все мышцы напряжены в этом последнем броске. Коленом он опирается на гранитную глыбу.
Постамент выполнен из почти необработанного северного камня и напоминает о полярных сопках, в которых герой принял свой смертный бой. На постаменте золотом выбито: «Анатолию Бредову — комсомольцы и молодежь Мурманска».
Открытие памятника состоялось 9 мая 1958 года. Его авторы — скульпторы Г.Д. Ястребенецкий, А.И. Далиненко, В.И. Татарович, архитектор А.Ф. Антонов.