Стела расположена на площади Победы, рядом с Драматическим театром. Стела имеет вид прямоугольника, покрыта мраморной плиткой. Выполнена в стиле классицизма, очень близкого к античности. На одной стороне стелы – изображение Звезды Героев Советского Союза и имена Героев Советского Союза. Рядом на этой же стороне – изображение звезды Героев Социалистического Труда.

На другой стороне – указ о награждении города Прокопьевска орденом трудового красного знамени. Рядом на этой же стороне – список почетных граждан города.

Первоначально стела имела другой вид, отличный от современного, представляя собой 9-метровую колонну. На одной стороне – Звезда Героя Советского Союза и имена Героев Советского Союза нашего города. На двух других – Звезда Героя Социалистического труда и имена 32-х прокопчан. Стелу опоясывали высеченные слова: «Подвиг в бою, подвиг в труде – в сердце народа бессмертен». В нижней части – пояс из чеканки с изображением основных профессий города.

Эта стела «Прокопчане – Герои Советского Союза и Прокопчане – Герои Социалистического труда» была установлена в связи с учреждением звания «Почетный гражданин г. Прокопьевска» и в честь приближающегося 25-летия Победы. Стела была открыта 25 августа 1967 года. Авторы - главный архитектор города И. А. Ксенофонтов и художник Г. Т. Каданцев. Исполнители Г. В. Стаценко и А. С. Сидоров.

Первым почетным гражданином города стал Герой Социалистического труда К. Я. Ворошилов.