Парк создан в 1972 году, выделившись из Измайловского лесопарка. На территории, которую сейчас занимает Терлецкий парк, в XVI веке существовала деревня Гиреево, позднее здесь располагалась дворянская усадьба. Своё название зона отдыха получила в память о генерале Торлецком — землевладельце, который благоустроил посёлок и окружающую его территорию.
Основу планировочной композиции составляют две перпендикулярные аллеи лиственных пород, среди которых преобладают липа, клён, берёза, ольха чёрная. Из хвойных - сосна. Средний возраст деревьев около 60 лет. На юго-востоке сохранилась уникальная дубрава с деревьями старше 300 лет. В лесопарке много полян, площадок для отдыха.