Галерея Героев Советского Союза в городе Петрозаводске была открыта в 1977 году на улице Антикайнена. Памятник был выполнен по проекту архитектора Э.В. Воскресенского и скульптора Л К. Давидяна при активном участии художника Э.С. Григоряна.

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