В 2004 году, вокруг памятника, по решению коллегии города Камышина, в
честь 60-й годовщины Победы в Великой Отечественной войне 1941-1945 гг., был заложен сквер памяти – Парк Победы. У памятника была обновлена тротуарная плитка, в сквере посажены деревья, разбиты цветники. Аллеи Парка Победы раскинулись в границах от площади Павших Борцов до реки Камышинки, от здания администрации до улицы Пролетарской. В 2008 году в Парке Победы был открыт авиа-музей под открытым небом, здесь представлены самолёты, отслужившие свою службу в войсках Советского Союза и России.
Авиа-музей под открытым небом в Парке Победы