На Площади Победы расположен скульптурно-мемориальный комплекс «Тоболяков Бессмертный полк», состоящий из аллеи Героев, монумента «Тоболяков Бессмертный полк», мемориала, посвященного тоболякам, погибшим в годы Великой Отечественной войны, и Стены народной памяти. Данный скульптурно-мемориальный комплекс является уникальным не только на территории Тюменской области, но и на всей территории Российской Федерации.
Замысел авторов монумента заключается в том, чтобы показать, что в едином шествии бессмертного полка вместе могут идти прадеды – участники Великой Отечественной войны и их правнуки. Эпиграфом к монументу служит высказывание прорицательницы Ванги: «Россия станет Великой, когда мёртвые восстанут из могил и станут в один ряд с живыми».
На барельефе изображены идущие навстречу зрителям тоболяки – участники Великой Отечественной войны: Герои Советского Союза Африкант Ерофеевский, Алексей Рогожин, Иван Беспалов, Александр Звягин, Алексей Мельников, лётчица Ольга Голубева, медсестра Нина Кокорина, директор школы №1 Леонид Журавлёв, выпускник школы №13 Василий Венгерский и многие другие, вместе со своими правнуками. В реальной жизни такого произойти не может, поскольку герои ушли из жизни задолго до рождения своих правнуков (а кто-то и вовсе погиб на фронте молодым), а правнуки никогда не видели своих прадедов «вживую». Но в художественном скульптурном произведении, они не просто стали в один ряд, не только вместе пошли в Бессмертном полку, отлитые в металле, они остались в едином строю на века, как символ неразрывной связи поколений, живой памяти, бережно хранящейся в семейных архивах.Возглавляет шествие молодой отец с сидящей на его плечах дочкой. В приподнятой руке девочка держит настоящую медаль «За отвагу». Эту медаль своего деда, специально для включения в барельеф, пожертвовал один из жителей Тобольска.
Также на Площади Победы размещена Стена народной памяти, включающая в себя 14 стендов и насчитывающая более 4 000 фотографий участников Великой Отечественной войны и тружеников тыла – всех тех, кто приближал Победу. На Стене Памяти можно увидеть портреты семи героев Советского Союза (Грязнов Александр Матвеевич, Волохов Александр Николаевич, Важенин Виктор Михайлович, Халилов Ахмед Абдулхакович, Омельчук Григорий Куприянович, Первухин Алексей Георгиевич, Кусков Виктор Дмитриевич).
Мемориал «Аллея героев» расположен на площади перед Вечным огнем. Вдоль аллеи – 10 гранитных стел высотой 2,5 метра. На барельефах – девять обладателей звезды Героя: Алексей Мельников, Африкант Ерофеевский, Иван Беспалов, Алексей Рогожин, Яков Неумоев, Александр Звягин, Тимофей Чарков, Григорий Кошкаров, Александр Логунов и один полный кавалер ордена Славы Александр Кутепов.
