Находится парк там, где пересекается Запорожское шоссе и улица Героев Сталинграда. Единственная могила, которая уцелела на его территории, это могила известного архитектора Днепра Александра Леонтьевича Красносельского. Благодаря ему было построено множество городских зданий, поэтому на его могиле был установлен памятник в виде гранитной колонны с металлической лентой. Прогуливаясь по аллеям парка "40-летие освобождения Днепропетровска", нужно вспомнить тех, кто погиб в страшной войне и мысленно поблагодарить за победу и мир на земле.