Основан в 1830 году крестьянами Таврической губернии. Первыми поселились в нем семьи Оверкиных, Пархоменко и 3 семьи Касаевых, в честь которых и стали называть хутор. Газета «Терек» 16 сентября 1923 года писала: «Хутор Касаи, расположенный в 3 верстах от села Бур-гуп-Маджары, имеет 9 дворов, в 1963 году в хуторе было 92 двора, в домах проживали 330 человек».

Первые поселенцы занимались овцеводством и земледелием. В 1914 году хуторяне пробили артезианскую скважину, а в 1927 году — вторую. Теперь воды хватило не только для питья, но для полива огородов, что позволило им широко заниматься огородничеством. В 1929 году хутора была объединены в колхоз имени 1 мая, а в 1950 году колхоз вошел в укрупненный колхоз имени Жданова. В настоящее время (с 1957 года) они трудятся в АОЗП СП «Заря».

Указом Президиума Верховного Совета РСФСР от 15 мая 1960 году хутор Касаи переименовали в хутор Первомайский. Он элект­рифицирован, радиофицирован, газифицирован. Вода подается по водопроводу. Работает магазин товаров первой необходимости. По итогам переписи населения 1989 года на хуторе числится 77 дворов, в которых проживают 189 человек, в том числе 88 мужчин и 101 женщина.