Парк Победы носит имя маршала Георгия Константиновича Жукова, оформлен с элементами военной тематики - в центре установлен бюст Г.К. Жукову, памятник «Труженикам тыла», есть памятник в честь Кемеровского высшего военного командного училища связи, долгое время находившегося в Кемерове (ныне расформированного), памятник воинам-пограничникам. Интерес посетителей вызывает военная техника и вооружение