В настоящее время в парке Победы насчитывается 66 видов древесных и кустарниковых пород, в том числе 40 видов деревьев и 26 видов кустарников.

Наибольшее распространение имеет: вяз приземистый, ясень ланцетный, ясень обыкновенный, тополь пирамидальный, вяз шершавый, клен ясенелистный, акация белая. Из особо экзотичных растений здесь имеется ель голубая, дуб красный, орех манчжурский, шелковица белая. Из кустарников произрастают различные виды сирени, ирги, скумпия и др.

Планировка территории близка естественной природной среде. Особое место среди древесных пород занимают тополя: бальзамический, пирамидальный, белый, берлинский, советский. Большая часть древесно-кустарниковых пород сейчас в той или иной мере ослаблена и требует тщательного ухода и безусловного выполнения мероприятий по их сохранению.

Склоны Соколовой горы также покрыты разнообразной растительностью и довольно живописны. А протискиваясь сквозь труднопроходимые заросли клена татарского, волей-неволей вспомнишь о дремучих лесах, которые были здесь несколько веков назад…