Її будівництво завершилося у 1775 році. Того ж року за ініціативою Григорія Потьомкіна було знищено останню Запорозьку Січ — Підпільненську. Заснування міста Формування сучасного міста пов'язане з Олександрівською фортецею, поблизу якої формувався так званий «фурштат», де селилися будівельники-селяни, каторжники, персонал обслуги фортеці, відставні солдати. Після остаточного захоплення Криму росіянами 1783 року Дніпровська лінія втратила військове значення й була скасована, унаслідок чого в 1800 році Олександрівська фортеця втратила статус військового об'єкта.