Парк существовал с самого начала города, только тогда он был садом имени А.С. Пушкина. В апреле 1970 г. было принято решение заложить в нем памятник землякам, не вернувшимся с войны. С этого момента начинается история Мемориала Славы. В 1971 году его переименовали в Парк Победы, а 9 мая 1980 года появилась Аллея Славы, на которой установили бюсты ханты-мансийцев — Героев Советского Союза.
Маршрут: Пешеходная экскурсия Свидание с городом