Парк створений Рішенням Донецької обласної ради від 29.02.2000 р. № 23/11-253 на площі 1335 га, в межах Нікольського і Мангушського районів.
На території «Половецького степу» збереглися ділянки цілинних типчаково-ковильних і петрофітних степів, типових для Північного Приазов'я. Мальовничі ландшафти і сприятливі умови для полювання та інших видів організованого відпочинку надають території регіонального ландшафтного парку значну рекреаційну цінність.
Парк розташований в басейні річки Берда та її притоці р. Темрюк.
У РЛП «Половецький степ» включені три природні ділянки у Нікольському й Мангушському районах Донецької області.
Перша ділянка являє собою степовий масив і гранітні відслонення по річці Темрюк від села Старченкового до села Веселе Нікольського району. Площа його 467 га.
Друга ділянка розташована по річці Темрюк від села Веселого, далі по річці Каратюк від балки Бирючої до її впадіння у річку Берду. Площа — 638 га.
Третя ділянка — теж степовий масив із гранітними виходами по річці Каратюк до села Захарівки. Площа — 1335 га.
Рослинний та тваринний світ цих ділянок, які складають ландшафтний парк «Половецький степ», характерний для цілинних, типчаково-ковилових, петрофільних степів, які є типовими для південного сходу України.