6 июля 1981 года на торжественном митинге у Дома политпросвещения горкома КПСС была открыта стела "Новокузнецк-Запорожье". На открытии памятника присутствовал председатель Запорожского горисполкома (города-побратима) В. А. Яланский. В годы Великой Отечественной войны тысячи запорожцев были приняты новокузнечанами. В 1972 году между двумя городами был заключен договор на социалистическое соревнование, ставшее традиционным. Памятник создавался совместными усилиями. Авторами художественного оформления стали запорожцы: архитектор А. П. Чаговец, скульпторы В. Д. Олейник и В. Н. Щербина. Установили этот монумент новокузнецкие монтажники и строители. На титановой стеле написаны слова: "Городу Новокузнецку трудящиеся Запорожья". Эта стела стала символом дружбы, братства и созидания двух народов.