В городе Новокузнецке много памятных мест, посвященных Великой Отечественной войне. Одно из них - сквер им. Г. К. Жукова. Первоначально на этом участке земли в начале 1970-х годов планировали построить Театр юного зрителя, а рядом - водоём. Был выкопан котлован и вбиты сваи, но в 1980-е годы, из-за нехватки денег, строительство приостановили. В середине 1990-х годов по инициативе Совета ветеранов войны и труда было предложено создать на месте котлована сквер. В то время эту зону отдыха планировали сделать продолжением Бульвара Героев и назвать сквером Ветеранов. Однако эти планы так и не получили своего воплощения. Сквер символически был заложен на митинге 8 мая 1995 года. Официально он оставался безымянным до 2002 года. В 2002 году Совет ветеранов войны и труда предложил присвоить этому скверу имя Маршала Советского Союза Г. К. Жукова. Эту инициативу поддержала дочь Жукова, которая в то время находилась в Новокузнецке. Решение о присвоении было принято Советом народных депутато