Памятник павшим воинам в Великой Отечественной войне был открыт 16 июля 1978 года. Он выполнен из железа, бетона и мрамора по проекту скульпторов Ермишкина, Маковецкого, Казакова. Скульптура изображает раненного командира, зовущего в бой. По бокам памятника установлены плиты, на которых выгравированы фамилии земляков, погибших в годы Великой Отечественной войны. Сразу же в первые дни войны по призыву партии и правительства из села Вартовское ушли на фронт 101 человек, вернулись лишь 17. Из района ушли на фронт 460 человек.Постоянная реконструкция бетонного памятника давала временные результаты и вот в 2013 году бетонную скульптуру солдата, которая 35 лет украшала парк Победы, заменили на бронзовую. Новый монумент - точная копия предыдущего. Его изготовили в Кемерово по снимкам, сделанным 3D-сканером. Вес бронзового красавца около тонны. На памятник потратили чуть менее 5 миллионов рублей. Прочная металлическая конструкция позволит не тратиться на ежегодную реставрацию, так как памятник покрыт темной патиной - плёнкой, которая защищает бронзу от окисления, под воздействием погоды её цвет будет меняться.