В честь предстоящего 50-летия Новокузнецка в 1980 году бюро горкома КПСС и горисполком объявили конкурс проектов монументально-декоративной композиции. К юбилею города, по предложению жюри конкурса, в парке им. Гагарина планировалось установить памятный знак с использованием идеи вертикальной композиции «Рабочие руки». На конкурс было представлено десять проектов. Жюри выбрало работу авторов З. И. Олейника и М. Г. Гойзмана - «Созидание».
В создании памятника принимали участие: главный архитектор института «Кузбассгражданпроект» Е. А. Авдеев, скульптор А. И. Брагин, монтажники бригады Г. С. Зорина НМУ-1 треста «Сибметаллургмонтаж». В июле 1981 года на торжественном митинге был открыт этот монумент.
Право открытия этой стелы было предоставлено Почетному гражданину города Новокузнецка Вениамину Васильевичу Смельскому и секретарю комсомольской организации домостроительного комбината С. Н. Любимову.