Согласно повелению императрицы, началось строительство семи крепостей одновременно. Планировалась, что центром линии будет Кирилловская крепость, однако таковым была избрана Александровская крепость, как наибольшая по размеру, и удобная для посещения. Расстояния до крупных населённых пунктов не превышали сто-сто двадцать вёрст.
В 1770 году строительство крепости началось. Автором проекта былгенерал-поручикМихаил Деденёв. Предполагалось, что крепость будет батальонной, четырехцитадельным укреплением, в форме 32-угловой звезды, и иметь на вооружении 170пушек, 30мортири 6гаубиц. Представьте себе объем земляных работ на территории в сто двадцать гектаров, и сколько для этого нужно людей. Строительство начиналось не на пустом месте. В урочищах Днепра были «зимники» запорожских казаков, здесь же располагался Миниховский ретраншемент, построенный графом Минихом в 1736 году во время предыдущей войны с Турцией.
Примечательно, что начав строительство на казацких землях, называемых Диким полем, Сенат не удосужился проинформировать об этом Кошевого атамана — Калнышевского. Возникали поначалу некоторые недоразумения. Также ЕкатеринаIIразрешила свободное расселение народа вблизи строящейся крепости, однако опасность набегов татар, неурожаи и болезни, препятствовали притоку населения. Вопрос решался за счёт каторжан и ссыльных, пригоняемых к месту строительства крепости.
В 1771 году война с Турцией продолжилась. В связи с этим в мае месяце в недостроенной Александровской крепости, перед походом на Крым останавливались войска под командованием князя Долгорукого. После кратковременного отдыха, солдаты начали заготавливать большое количество фашин, лестниц, осей для повозок и прочего. Леса и кустарники вокруг крепости исчезли более чем на версту.
Летом этого же года русскими войсками в Крыму были одержаны значительные победы, взят ряд городов: Перекоп, Керчь, Судак. Возвращаясь из Крыма, войска 2-й армии останавливались на зимовку в крепости. С этого момента, крепость стала регулярно принимать на отдых войска, следовавшие в обоих направлениях. Для лечения раненых и увечных за пределами крепости были построены госпитали.
Для религиозных нужд солдат Александровского гарнизона и строителей крепости, в 1772 году использовалась церковь-палатка во имя святого Георгия Победоносца. Только через год, из казённых материалом (кирпича и дерева), была построена новая и вместительная Свято — Покровская церковь. А лет через пять на территории крепости, возвели церковь Святого Александра Невского.
После окончания всех войн с Турцией, и полного завоевания Крыма, надобность в мощной Днепровской оборонительной линии отпала. Постепенно гарнизоны из крепостей выводились, сооружения и здания крепостей, передавались местным земским властям. В 1797 году Указом ПавлаI, Днепровская линия была упразднена окончательно. Александровская крепость, пока ещё использовалась по прямому назначению.
— Вот в таком месте предстоит вам нести службу, Степан Иванович, — подвёл итог своему повествованию подполковник Банк. — Откровенно говоря, не совсем удачное. Глушь, одним словом. В гарнизоне есть два офицера, которые служат в крепости с момента её основания, и знаете, я удивляюсь, как они не повредились рассудком от монотонности и однообразия жизни. Я спасаюсь чтением книг, немного рисую. Люблю, знаете ли, выйти на берег Днепра с мольбертом, и находясь в тени деревьев, набросать какой-нибудь пейзаж. Многие офицеры, пытаются скрасить бытие спиртным, просто на просто спиваются. Отдельные, заядлые картёжники, проигрывают все: деньги, имения, украшения своих жён, не редки случаи, когда и самих жён проигрывают. О солдатах и говорить нечего, одни отбросы. Сидит вор на воре, и вором погоняет, прибавьте сюда ещё инвалидов и неблагонадёжных Я вас, Степан Иванович, не стращаю, просто информирую, и буду требовать, чтобы вы, к солдатам относились строго. Этим прохвостам спуску давать нельзя.
— Все будет исполнено в точности, ваше высокоблагородие, — ответил я, вскакивая со стула.