Галерея Героев Советского Союза находится в сквере при пересечении улиц Антикайнена и Красной.
В галерее увековечены имена 28 Героев Советского Союза — сынов и дочерей карельского края.
Первым из уроженцев Карелии в 1940 г. этого высокого звания был удостоен лётчик П. М. Петров, совершивший боевой подвиг в ходе советско-финляндской войны 1939—1940 гг.
26-ти нашим землякам, чьи портреты представлены в галерее, звание Героя присвоено за выдающиеся заслуги в борьбе с захватчиками в годы Великой Отечественной войны: Ф. М. Александрову, И. И. Артамонову, Т. Н. Артемьеву, А. Н. Афанасьеву, В. С. Баскову, Н. Г. Варламову, А. П. Дорофееву, В. М. Зайцеву, Ф. М. Крылову, А. М. Лисицыной, А. Р. Машакову, М. В. Мелентьевой, И. А. Мешкову, Н. Т. Омелину, А. Н. Пашкову, А. П. Пашкову, В. Н. Пчелинцеву, Н. Ф. Репникову, Н. И. Ригачину А. Е. Румянцеву, М. Т. Рябову, П. А. Тикиляйнену, И. П. Торневу, В. М. Филиппову, А. И. Фофанову, Ф. А. Шельшакову.
Петрозаводчанин контр-адмирал Ю. И. Падорин был удостоен звания Героя Советского Союза в 1976 г. за мужество и героизм, проявленные при выполнении особо важного задания командования.
Галерея была открыта 29 октября 1977 г. Представляет собой 3 бетонные стелы, облицованные малиновым кварцитом, которые воздвигнуты по краям круглой ступенчатой платформы. В нишах внутренних поверхностей стел установлены плиты из габбро-диабаза с портретами героев, выполненными в технике гравюры по камню. На внешней стороне галереи — надписи накладными металлическими буквами: «Подвиги героев будут вечно жить в памяти народной», «Галерея Героев Советского Союза, наших земляков». На центральной стеле в ряду портретов выполнено рельефное изображение медали «Золотая звезда». В центре внутреннего пространства галереи установлен одноструйный фонтан.
Авторы галереи — архитектор Э. В. Воскресенский, скульптор Л. К. Давидян, художник Э. С. Григорян, инженер Ю. Губин.
