Этому событию предшествовала следующая история. В 2004 году, готовясь к 60-летию Победы, по просьбе ветеранов войны было принято решение о создании сквера имени маршала Георгия Жукова. В 2005 установлен памятный знак - стела, на которой написано название сквера. В 2010 году был объявлен конкурс на эскизный проект бюста маршала. В декабре 2010 выбрали лучшую работу. Победителем оказался новокузнецкий скульптор Евгений Потехин. Архитектором памятника стал Виктор Магель, заместитель главного архитектора города. Вместе они закончили проект, решили все тонкости размещения бюста в сквере. Отливку самого бюста в Екатеринбурге делал красноярский скульптор Константин Зинич, а постамент был изготовлен в Новокузнецке.

Достоин уважения тот факт, что большую инициативу при создании памятника проявили ветераны войны. Средства были собраны общественной организацией «Комитетом ветеранов войн и военной службы».