Памятная стела облицована плитами серого мрамора, на постаменте установлено орудие Великой Отечественной войны, а ниже - изображение медали «Золотая звезда» Героя Советского Союза. На памятнике прикреплена табличка с надписью: «Героям Советского Союза, удостоенным этой высокой воинской награды за мужество и отвагу в боях с фашистскими захватчиками на Кубани».
Имена 115 Героев перечислены на двадцати мраморных таблицах: С.Ф. Абдуллаев, У.М. Аветисян, С. С. Азаров, С. С. Аракелян, А. Ф. Африканов, П. М. Берестнев, В. А. Ботылев, Л. В. Буткевич, А. Д. Виноградов, К. Г. Вишневецкий, В. Ф. Воронов, Б. Б. Глинка, Д. Б. Глинка, А. М. Горбунов, И. М. Горбунов, М. С. Горкунов, В. И. Грецкий, В. А. Губа, В. А. Дегтярев, С. П. Дейнеко, М. П. Дикий, В. М. Дрыгин, В. Б. Емельяненко, И. С. Ефременко, И. А. Земцов, Г. П. Игнатов, Е. П. Игнатов, И. И. Ильин, А. И. Иноземцев, Н. М. Искрин, С. Н. Каданчик, Д. Л. Калараш, Д. С. Калинин, Н. Н. Калинин, Ф. З. Калугин, П. М. Камозин, А. Т. Канкошев, И. Л. Карабут, Д. С. Караханян, К. Л. Карданов, А. П. Кириченко, Н. Г. Китаев, Д. И. Коваль, П. К. Козаченко, В. А. Колесник, Л. В. Кондратьев, Г. К. Кочергин, А. И. Кошкин, М. М. Корницкий, С. Л. Красноперов, П. П. Крюков, Н. Д. Кудря, Ц. Л. Куников, Г. А. Куропятников, Г. Е. Кучерявый, И. И. Лаар, Н. Е. Лавицкий, В. Г. Лазаренко, Д. М. Лебедев, А. И. Леженин, В. С. Лещенко, Н. П. Логвиненко, Д. И. Луговской, И. С. Любимов, К. Н. Мамедов, А. Н. Маснев, А. И. Мигаль, В. Г. Миловатский, В. А. Михайлов, В. А. Мордин, И. И. Назин, В. Н. Наумов, К. И. Недорубов, К. А. Новиков, Н. М. Новицкий, Е. И. Носаль, А. М. Носов, Г. С. Овчинников, Г. Н. Олейник, Г. Р. Павлов, Н. А. Приймак, И. В. Пискарев, П. Г. Плотянский, А. И. Покрышкин, П. Г. Поветкин, А. А. Постнов, Г. Н. Прокопенко, А. В. Райкунов, Г. А. Речкалов, В. А. Рогожин, Ф. Я. Рубахо, С. И. Сафронов, В. Г. Семенишин, Л. И. Севрюков, Я. М. Синев, Н. И. Синягин, В. И. Скрябин, Н. В. Старшинов, Д. А. Стариков, С. В. Суворов, П. Т. Таран, И. А. Тараненко, В. А. Тарасевич, М. З. Телешевский, И. В. Темченко, В. Н. Терлецкий, В. П. Тихонов, В. И. Фадеев, В. И. Федоренко, А. Д. Флейшман, Ф. С. Чесноков, И. А. Шаров, С. Н. Шевелев, И. В. Шмелев, И. Т. Юркин.
В левой части памятной стелы увековечены названия 12 городов-героев: Москва, Ленинград, Сталинград, Киев, Минск, Новороссийск, Керчь, Мурманск, Тула, Севастополь, Одесса, Брест.
Памятный монумент Героям Советского Союза находится на территории парка имени 30-летия Победы. Он был сооружен в 1985 году. Открытие монумента состоялось в День Победы. Возведение памятника было приурочено к 30-й годовщине Победы. Памятник чести Героев Великой Отечественной войны стал одним из многочисленных монументов на Кубани, посвященных Победе.