Сквер Победы был разбит в 1960-х годах в память о победе советского народа в Великой Отечественной Войне.
В западном конце сквера установлен памятник защитникам Отечества, в этой части сквера также находится вход в детский ПКиО имени О.И. Тищенко. В восточном конце сквера возвышается флагшток с государственным флагом России.