Олексіївська фортеця, згідно з початковим планом, повинна була бути більш масштабною будовою. Зводити збиралися наприкінці XVIII століття. Всередині повинні були бути чотири казарми для солдатів, будинок для коменданта, склади зброї. А зовні – двухротне укріплення у вигляді восьмиподібної зірки з бастіонами і равелінами, оточені земляними валами. Будівництво мало обійтися у величезні на той час кошти. Будували з метою захисту від Туреччини. У зв’язку з підписанням мирного договору в 1774 році, фортецю вирішили спростити до звичайного редуту, де розмістили місцевий батальйон. Нині руїни Олексіївської фортеці є контуром валів висотою до одного метра у вигляді восьмикутної зірки.