Кладбище «Первомайское» расположено в северо-западной части поселка Первомайский Ленинского района. Открыто в 1966 году. Площадь участка - 120 гектаров. Кладбище благоустроено, озеленено. Имеется поливочный водовод протяженностью 8 километров. Оборудовано контейнерами для сбора твердых бытовых отходов, газифицировано. Имеются бытовые помещения для сторожей и других работников кладбища.
На главной аллее и ведущих аллеях расположены захоронения почетных граждан Орска, Героев Советского Союза и авторитетных руководителей и производственников, орчан, погибших при исполнении воинского долга. У входа сооружена небольшая часовня. Ряд монументов выполнен в высокохудожественном стиле.