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