С того момента, как скверу было присвоено имя маршала Победы, появление этого памятника стало лишь вопросом времени.
В 2010 году был проведён конкурс на эскизный проект, победителем которого стал новокузнецкий скульптор Евгений Потехин. Вместе с архитектором Виктором Магелем они довели проект до завершения и определились с местом размещения бюста в сквере.