Посёлок Нефтестрой располагается в южной части Ярославля, на месте бывшего села Крестобогородского (иначе – село Крест). Парк площадью свыше 13 гектаров заложен в 1967 году. В настоящее время признан памятником природы регионального уровня. Самый старый объект парка – Крестовский пруд, сохранившийся с дореволюционных времён (считается одним из крупнейших прудов в городе).
Посадки деревьев проводились несколькими волнами. Основу парка составляют берёзы, ясени и вязы. Есть также конские каштаны, ивы нескольких видов, лиственницы. Кроме того, сохранились старовозрастные яблони, вероятно, произраставшие в существовавших на этой территории частных хозяйствах. По берегам пруда и на мелководье – типичная для региона водная и околоводная травянистая растительность.
С трёх сторон к парку примыкают скверы Дворца культуры «Нефтяников», Ярославского технического университета и зелёная зона спортивно-оздоровительного комплекса «Атлант».