Памятник Анатолию Бредову расположен на пересечении проспекта Ленина и улицы Профсоюзов в г. Мурманске.

Авторами проекта являются Ленинградские скульпторы Алексей Долиненко, Владимир Татарович и Григорий Ястребенецкий.

Увековечить подвиг Анатолия Бредова предложил весной 1956 года первый секретарь Мурманского обкома ВЛКСМ Виктор Копылов. Его поддержали в комитете комсомола Высшего мореходного училища, выступив с обращением к комсомольцам и молодежи города.

В выпущенных листовках был объявлен сбор средств на памятник, главным образом, за счёт трудовых дел. На призыв откликнулась молодежь всего города. Особенно много заработали на строительстве стадиона «Труд», куда ежедневно по графику выходили работать студенты и учащиеся, рабочие и служащие. Школьники собирали металлолом и макулатуру. Все заработанные средства перечислялись на специальный счёт.

Открытие памятника состоялось в День Победы 9 мая 1958 года. По словам очевидцев, казалось, что весь город собрался к Дому Советов. На митинге звучали пламенные речи и клятвы верности стране, за которую воевал и отдал жизнь Анатолий Бредов.

Особенно проникновенным стало выступление отца Героя – Фёдора Михайловича. Под звуки Государственного гимна с памятника сняли шелковое покрывало. Первые цветы к его подножию положила Стефанида Григорьевна, мать Анатолия Бредова.