Алексеевская крепость была построена в 1731 г. Она расположена между селом Алексеевка и г. Первомайским в Харьковской области

На территории Харьковской области таких крепостей действовало 12, контуры девяти из которых сохранились в хорошем состоянии. Они входили в непрерывную военно-инженерную систему сооружений, которая в документах 1730х гг. фигурирует как Украинская линия.

Вал растянулся от Донца до Днепра на 302 км, через каждые 2 км были возведены укрепления поменьше — редуты.

Всего крепостей на линии было 16 (еще 4 находилось на территории нынешних Полтавской и Днепропетровской областей)

Линия служила защитой от татарских набегов и опорным сооружением во время русско-турецких войн.

Для обороны линии выделялось 20 полков ландмилиции (22 тыс. чел). Гарнизон крепости составлял 600 чел, в мирное время их количество уменьшалось, а жили они в слободах неподалеку.

Размеры крепости — 1030 м по одной из сторон внешнего вала, ров составляля до 2 м в глубину, местами заполнялся водой, высота вала составляла до 5 м. Сооружение слабо узнается при взгляде с уровня земли, зато со спутниковых Гугл Карт или дронов сохранившиеся крепости-звезды в области видно хорошо

Над валом крепости раньше была двухэтажная стена с бойницами. Артиллерия располагалась как в башнях, так и бастионах (зубцы на углах). Макет крепости из Первомайского краеведческого музея был собран в рамках программы Бюджета участия в 2018 г.

Также на территории крепости проводили этно-фестивали, в последний раз — в 2021 г. Сейчас же на территории Алексеевской крепости можно встретить множество байбаков.

Валы крепости были повреждены в результате российских артиллерийских обстрелов весной 2022 г.