Будувалася Українська лінія протягом 1731—1733 років. Проте роботи по її зміцненню та розширенню проводились й пізніше. Десята фортеця Української оборонної лінії, закладена 11 серпня 1731 року генералом Таракановим, стала першою спорудою майбутнього міста. Будівництво фортеці було завершено 20 жовтня того ж року.