В 70-х годах XVIII в. была возведена укрепленная Днепропетровская линия по течению рек Берда и Конские Воды. Главной крепостью линии стала Александровская, первоначально поставленная на реке Мокрой Московке, но на следующий год перенесенная несколько дальше, к реке Сухой Московке. Звездообразная в плане крепость с бастионами и кронверком с равелином заключала в себя обширный прямоугольный плац, в центре которого размещался не собор, как обычно, а гауптвахта (собор находился в северо-западной части крепости). При крепости имелось солдатское строение, а гражданское население обжило территорию покинутой первоначальной крепости, где построили деревянную церковь и провиантские магазины. Старая крепость, с юга прикрытая двумя редутами, стала своеобразным предградьем новой крепости; два этих почти равных по площади и близких по очертаниям укрепления образовали симметричную композицию, объединенную дорогой, идущей из Новороссийска. Эта дорога, проходя мимо новой крепости, входила в старую, образуя главную улицу предградья; вторая улица с храмом тянулась параллельно ей. Обособленность двух крепостей интересно сочеталась с их взаимодополняемостью — как утилитарной, так и композиционной.

Батальонная крепостца на берегу Днепра, при устье р. Московки, на правом фланге пограничной Днепровской линии. Александровская крепость начата была постройкой в 1770 г. и, по имеющимся сведениям, в 1775 г. хотя не была еще вполне окончена, но находилась в состоянии обороны, достаточном для отражения нападений крымских татар.
С упразднением в 1784 г. Днепровской укрепленной линии, Александровская крепость была оставлена вместе с такою же крепостью Петровской у Азовского моря (другой, левый фланг линии); обе они были включены в число штатных крепостей и сохранили свое значение во все Екатерининское время. Гарнизон их был определен силою в один батальон, сообразно чему они и проектировались.
Другое требование было то, чтобы они имели достаточно обширную внутренность для помещения всех необходимых зданий и построек. Расположение крепостных верков, поэтому, отличалось своеобразностью и особенностями, которые раньше не встречались. Главная ограда состояла из капонирных или полигональных фронтов, расположенных в правильном четырехугольнике. Посредине фронтов были сомкнутые земляные постройки, в роде маленьких цитаделей, редюитов или даже фортов, которые в то же время заменяли капониры для продольного обстреливания главного крепостного рва. Они были отделены от главного вала и походили по начертанию на горнверки или другие вспомогательные постройки меньшего размера. Такое расположение отвечало обороне малыми силами в том отношении, что, в случае крайности, гарнизон мог не занимать главного вала (с открытою горжою), а сосредоточиваться в одних указанных только постройках, из которых обстреливались хорошо и главная ограда со рвом, и внутренность крепостцы.
Труднее было согласовать с малочисленностью гарнизона усиленную оборону прикрытого пути с разрезным гласисом. Можно только предположить, что одновременное занятие главного вала и прикрытого пути рассчитывалось на тот особенный случай, когда гарнизон мог получить значительное подкрепление извне. Но и в этом случае, по сравнительной обширности верков, рациональнее было бы занять сильнее главную ограду, совершенно отказавшись от обороны прикрытого пути и гласиса, представлявших по своему расположению и устройству скорей неудобство, чем улучшение крепостной обороны. По ведомости о вооружении пограничных крепостей за 1799 г. Александровская крепость значилась, а в табель пограничных укрепленных пунктов, составленную в 1800 г., она уже включена не была.