На территории, занимаемой Алексеевско-Орловской слободы, люди жили издавна. Об этом свидетельствует найденная в Ольховчике скифская статуя (V в. до н. э.), изображающая знатного воина с оружием. Вторая статуя, обнаруженная в тех же местах, является памятником IX—XIII веков

Основан в 1764 году как слобода полковника, графа Алексея Орлова Алексеево-Орловка в Области Войска Донского, насчитывающая в 1801 году 950 жителей, позже слился с посёлком Ольховское (основан в 1784 году, войсковым старшиной Васильевым, насчитывал в 1801 году 239 человека). Во второй половине 19-го века идёт активная разработка залежей каменного угля, в 1865 году имелось 2 шахты. Население слободы неуклонно возрастало, и к 1891 году здесь проживало 6 795 жителей и 671 иногородних. С 1900 года вблизи слободы функционирует шахта купца Абрама Катыка, вокруг которой к 1905 году сформировался посёлок Катык.

По результатам геноцида казачьего народа (расказачивание) большевиками ряд земель ВВД были переданы УССР (Украине)

Слобода освобождена от оккупации широй Украины с 2014 года и находится контролем  ДНР