В 1978 году бюро горкома ВЛКСМ и Новокузнецкое отделение Союза архитекторов СССР объявили конкурс на лучший проект памятника «Комсомольской славы». На конкурс было представлено тридцать работ.
Победителем стала работа новокузнецких архитекторов Юрия Журавкова и Дамира Сафина, которую и воплотили в жизнь на улице Кирова напротив здания универмага.
Высота украшающего сквер памятника составила 22 метра, а вес – 7 тонн. Выполненную из нержавеющей стали стелу венчает флаг из меди.
На памятнике размещен бронзовый барельеф ордена Ленина, которым комсомольская организация Новокузнецка была награждена в 1968 году. Сквер строили Кузнецкий металлургический комбинат, трест «Сибметаллургмонтаж», Зеленстрой, трест «Востокгидроспецстрой».
Молодёжь города несколько субботников провела на обустройстве сквера. Здесь были высажены деревья, уложены бетонные плиты.
28 июня 1981 года, в День советской молодёжи, на торжественном митинге состоялось открытие мемориального комплекса «Комсомольская слава» в честь более 70 тысяч комсомольцев, внёсших большой вклад в развитие Новокузнецка.
На митинге в честь открытия выступили первый секретарь горкома партии Николай Спиридонович Ермаков и первый секретарь горкома ВЛКСМ Ю.М. Учитель.
Право открыть комплекс было предоставлено ветерану Кузнецкстроя Емельяну Семеновичу Грищенкову, Герою Социалистического Труда Ольге Андреевне Макуриной, сталевару электросталеплавильного цеха №1 КМК, лауреату премии Ленинского комсомола Анатолию Бурзяеву, старшему продавцу Горпромторга Бельтиковой.
Открывая сквер, комсомольцы оставили послание будущему поколению молодёжи. Стальная капсула с посланием была замурована в бетонной нише у подножия стелы. Всё это накрыли красной гранитной плитой с надписью «Комсомольцам 2031 года от комсомольцев 1981 года».
Постепенно сквер «Комсомольской славы» начал приходить в упадок. В 2018 году по инициативе детско-юношеского центра «Орион» на грантовые средства компании ЕВРАЗ была проведена реконструкция стелы. В ней был заменён металлический каркас, обновлены декоративные элементы памятника.
28 июня 2018 года мемориал торжественно открыли после реконструкции.