Памятник был открыт 8 мая 1988 года, на его изготовление старооскольцы собрали около 30 тысяч рублей. Огромный вклад в сбор средств внесли активисты городского Совета ветеранов войны и труда.

Памятник Г.К. Жукову был создан группой авторов под руководством заслуженного архитектора Украины, лауреата премии им. Т.Г. Шевченко архитектора-художника Киевского творческо-производственного объединения «Художник» Василия Георгиевича Гнездилова. Скульптур – Валентина Михайловна  Константинова, лауреат премии Совета Министров СССР. Соавтор – Валентин Николаевич Фуклев, главный архитектор Старого Оскола.

Бюст маршала  отливали в Киеве, материал – бронза. Колонну под бюст из чугуна и нержавеющего металла и весь стилобат памятника изготовили коллективы двух заводов Старого Оскола –  металлургического машиностроения и механического.