Сквер расположен в границах улиц В. Гнаровской – Широтной и Мельникайте – проезд 9 мая (6 микрорайон). Общая площадь составляет 11 193 кв. м.
Название «зеленому островку», вокруг которого находятся жилые дома, школы и детские сады, дали в апреле 1999 года. С остановки общественного транспорта «Сквер Победы» самого парка не видно, нужно пройти по бульвару Якина Хабибуллы вглубь квартала.
Долгое время сквер пребывал в плачевном состоянии. В 2010 году власти города привели в порядок прогулочные дорожки и разработали план реконструкции сквера. В 2013 году здесь установили памятник «Катюше» – боевой машине залпового огня БМ-13 НМ.
Масштабная реконструкция сквера завершилась к 70-летию Великой Победы в 2015 году. Была выложена новая брусчатка, произведен ремонт прилегающих к скверу проездов, восстановлены газоны, установлено видеонаблюдение, появились новые детская и спортивная площадки с безопасным покрытием. Особой гордостью сквера стали входные группы, которые выполнены в стилистике ордена Победы.
7 мая 2015 года в Сквере Победы в рамках Всероссийской акции «Лес Победы» была высажена аллея из 70 деревьев в память о погибших в Великой Отечественной войне.
На открытии обновленного сквера с приветственным словом выступил губернатор Тюменской области Владимир Якушев: «Сегодня мы высадим 70 саженцев в честь 70-летия Победы. Они посвящены тем, кто сложил головы на полях сражений. Очень важно, чтобы память жила и связь поколений не прерывалась. И это событие, в котором участвуют и юные тюменцы, и уважаемые ветераны, скрепляет связь между молодежью и поколением победителей, благодаря которому мы и наши дети живем в свободной стране и радуемся жизни. Посаженные нами деревья на долгие годы будут олицетворять память о героях войны, о том подвиге, который совершил наш народ в годы Великой Отечественной и в послевоенное время, восстанавливая разрушенное хозяйство».
В сквере установлен памятный знак основателям аллеи.