Памятник установили в октябре 1967 года. На стеле из бетона закреплены мраморные таблички с фамилиями погибших героев, а в нижней части стелы с двух сторон выполнена надпись: «Тулякам-Героям Советского Союза — вечная слава». Ансамбль памятника дополняет женская фигура высотой 3,8 м.

В 2004 году с двух сторон от центральной стелы были установлены дополнительные гранитные стелы с именами туляков-героев Советского Союза, умерших после Великой Отечественной войны, и полных кавалеров Ордена Славы.