Первый городской памятник погибшим в Великой Отечественной войне был установлен приблизительно в конце 1940-х годов и представлял собой скульптуру солдата в полный рост, стоящую на постаменте. Скульптура - 2 м, постамент - 2,5 м. Выполнен памятник был из бетона. Автор скульптуры неизвестен. Это типовой памятник для того периода времени. Со временем скульптура начала разрушаться. В 2012 году решено было её демонтировать и установить точную копию из бронзы. По инициативе Новокузнецкого городского комитета ветеранов войны и воинской службы на его реставрацию были выделены средства из городского фонда Победы. За выполнение работы взялся красноярский скульптор Константин Зинич. При демонтаже старый памятник рассыпался, поэтому восстанавливать его пришлось по фотографиям, ведь в Новокузнецке не сохранилось ни имен создателей, ни копий и форм монумента. Однако, несмотря на все сложности, работа была сделана. Бронзовая статуя сохранила все пропорции и детали своего предшественника, но без изменений не обошлось. Высота нового памятника стала - 2,5 метра, вес около - 400 кг. В соответствии с историческими документами в руки солдату вернули рожковый автомат, который использовался ближе к концу войны. Постамент заменен на гранитный. Саму площадь приподняли вверх относительно бульвара.