9 мая 1958 года в День Победы, состоялось открытие памятника Анатолию Бредову.
Под звуки Государственного гимна с памятника сняли шелковое покрывало. И первые цветы к его подножию положила Стефанида Григорьевна, мать Анатолия Бредова.
Трехметровая бронзовая скульптура изображает солдата в момент наивысшего напряжения всех его духовных и физических сил. Воин стоит на гранитной глыбе, которая в своем бездушном покое контрастирует с фигурой солдата, полной решительности. Здесь Анатолий столь экспрессивен, что кажется, будто с немцами он бьется вот на этом самом месте и в одиночку удерживает весь фронт.
Увековечить подвиг Анатолия Бредова предложил весной 1956 года первый секретарь Мурманского обкома ВЛКСМ Виктор Копылов. Его поддержали в комитете комсомола Высшего мореходного училища, выступив с обращением к комсомольцам и молодежи города. Был объявлен сбор средств на памятник, главным образом, за счёт трудовых дел. На призыв откликнулась молодежь всего города. Школьники собирали металлолом и макулатуру. Все заработанные средства перечислялись на специальный счёт. Особенно много заработали на строительстве стадиона «Труд», куда ежедневно по графику выходили работать студенты и учащиеся, рабочие и служащие. Память об этом хранит табличка: «Анатолию Бредову – комсомольцы и молодежь Мурманска».
Перед началом работы ленинградские скульпторы Алексей Долиненко, Владимир Татарович и Григорий Ястребенецкий обратились к родителям Анатолия Бредова за фотографиями, но оказалось, что весь семейный архив пропал в годы войны. Чудом уцелела маленькая фотография на паспорт. По ней и создавали образ героя. Этот памятник считается первой оригинальной скульптурной композицией в Мурманске.