«Сквер Ветеранов» заложен в Ханты-Мансийске в рамках специального проекта «Лес Победы», посвященного 70-летию Победы. Он включал высадку деревьев и в других районах города. Так, 430 саженцев хвойных пород украсили площадку на улице Энгельса перед гостиницей «Олимпийская» и Многофункциональным центром Югры.
В администрации Ханты-Мансийска отмечают, что сосны, ели и кедры высаживались не хаотично: предварительно была сделана разбивка будущего парка с аллеями, передает «Эконадзор».