Алексеевская крепость, согласно первоначальным планам, должна была быть более масштабным строением. Строить собирались в конце XVIII столетия. Внутри должны были быть четыре казармы для солдат, дом для коменданта, склады оружия. Снаружи – двухротное укрепление в виде восьмиобразной звезды с бастионами и равелинами, окруженные земляными валами. Строительство должно было обойтись в большие на то время деньги. Строили с целью защиты от Турции. В связи с подписанием мирного договора в 1774 году, крепость решили упростить до простого редута, где разместили местный батальон. Сегодня руины Алексеевской крепости представляют собой контур валов высотой до одного метра в виде восьмиугольной звезды.