Нефтяников парк был заложен в 1944 году на правом берегу реки Елшанки (от проспекта Мира до улицы Нефтяников) на средства завода № 228 (ныне один из цехов ОАО "Орскнефтеоргсинтез"). К1949 году, когда планировалось окончить сооружение ограды парка, в нем уже находились деревонасаждения и сооружения для отдыха орчан. В 1953 году в южной части парка силами ЮУМЗ сооружен стадион "Авангард", после чего название парк Нефтяников закрепилось лишь за северной частью. В 1950-60-е годы парк был популярным местом отдыха горожан: здесь имелись аллеи для прогулок, танцплощадка, на реке Елшанке была сделана запруда и оборудован детский пляж. В 1970-е годы танцплощадку в народе стали называть: "пенсионерка". В 1971 году часть парка была занята под спорткомплекс с крытым бассейном "Дельфин". Рядом со спорткомплексом оборудованы хоккейный корт, площадки для игры в волейбол и большой теннис. В 1980-е годы парк пришел в запустение. В начале 1990-х годов к югу от спорткомплекса "Дельфин" началось строительство профилактория ОАО "Орскнефтеоргсинтез" и бизнес-центра ЮУМЗа, Незаконченное здание профилактория передано в собственность Оренбургской области, а бизнес-центр стал частной собственностью, где сейчас функционируют широко разрекламированные отель "Фортеция" и ресторан "Тамерлан". 25 июня 2006 года на пересечении улиц Нефтяников и Станиславского был открыт римско-католический храм Неустанной Помощи Божией Матери.