Мемориал, посвященный тоболякам, погибшим в годы Великой Отечественной войны, был открыт в 1987 г. Первичный проект мемориала был разработан тобольскими архитекторами Б.А. Ферштатером и И.Г. Россошиком. В 2010 году появились 15-метровая стела с изображением Ордена Победы и клина журавлей, мемориальные плиты на склонах памятника, на которых были выгравированы имена погибших тоболяков. В результате реконструкции мемориала в 2015 г. к 70-летию Победы памятные плиты были установлены на стелах по обе стороны от вечного огня.