В 1995 году к 50-летнему юбилею Победы в Великой Отечественной войне, был построен мемориальный комплекс. Мемориал памяти Героям Великой Отечественной войны пантеон, расположенный вокруг вечного огня в центре, с мраморными табличками с именами Героев Советского Союза, Героев Социалистического труда и полных кавалеров Орденов Славы — уроженцев Татарской АССР, получивших награды в период ВОВ. Возле вечного огня молодое поколение казанцев несет вахту памяти, поочередно сменяя друг друга.
У входа в парк со стороны проспекта Ямашева расположена Стела Победы высотой 42 метра с Орденом Победы в лучах Славы. У её подножия стоят Воин с мечом и Женщина-мать с ребёнком на руках. Венчает стелу лавровый венок.
В парке находится выставка военной техники современности и времён Великой Отечественной войны, расположенной под открытым небом — танки от Т-54 до Т-80, БРДМ, БТР-1, БТР-2, БМД, противотанковые артиллерийские орудия, гаубицы, ПТ-САУ СУ-152 "Зверобой", "Катюша", "Полуторка", самолеты: ПО-2, МиГ-17, МиГ-23, Пе-2 и др, вертолеты Ми-8, Ми-2, тактический ракетный комплекс "Луна-М".
В парке обустроено несколько аллей, вдоль которых высажены березы. Каждая аллея посвящена тем или иным родам войск, фронтам, отдельным героям, а одна из аллей посвящена вдовам и матерям погибших солдат.
С северо-восточной стороны парка Победы находится пруд, в котором водятся специально разведенные карпы и караси. По водной глади плавают дикие утки, которые не прочь полакомиться, чем ни будь съедобным из ваших рук. Не редко на озере можно встретить рыбаков с удочками. В последнее время на озере проводятся гонки радиоуправляемых моделей судов, в 2006 году здесь проводили чемпионат судомоделистов. Купаться в том пруду запрещено.
Парк Победы превратился в традиционное для молодоженов место для возложения цветов к Вечному огню.