В июле 1731 года Белгородская канцелярия переслала Слободским полкам указ Сената о необходимости выделения людей для строительства линии. Ахтырский полк направлялся к устью реки Берестовенька. Он должен был послать 520 человек, Сумской — 457, Острожский — 400, Харьковский — 340, Изюмский — 283, а всего — 2 тысячи человек.
Каждый из строителей должен был быть обеспечен топором, лопатой, заступом, мешком для переноски земли, а на случай нападения — оружием.
По указу военной коллегии от 1734 года на территории между крепостями св. Иоанна и Десятой был поселен Белевской ландмилицейский полк. По этой причине Десятая крепость была переименована в Белевскую.
Крепость представляла собой административный центр, в котором находилось управление линией, а в 1776–1778 годах — резиденция губернатора Азовской губернии.
В 1784 году утратившая свое значение крепость была упразднена, город, выросший вокруг крепости, переименован в Константиноград.
С течением времени крепости переименовывались. Так, Михайловская или крепость св. Михаила до 1738 года называлась Кисель, Ефимовская до 1738 года называлась Троицкой, Тамбовская до 1738 года называлась Бузовой-второй, Алексеевская — Берецкой, крепость св. Федора — Крутояцкой, Козловская — Дриецкой, Петровская до 1738 года называлась Донецкой.
Таким образом, наименования и последовательность соединения крепостей после первых лет существования линии сложились следующим образом: Петровская, Тамбовская,
Слободская, Михайловская, Алексеевская, Ефимовская, Параскевы, Орловская, Ивановская, Белевская, Федоровская, Козловская, Ряжская.
Цареборисовская крепость
Это было одно из первых поселений Харьковщины, построенное в 1600 г. по приказу Бориса Годунова и названное в его честь. «Служилые люди» под руководством воеводы Б.Я Вельского и С.Р. Алферова построили на высоком берегу реки Оскол крепость, названную Цареборисовской. Это был важный опорный пункт того времени среди русских пограничных укреплений. После большого пожара жители оставили крепость, перебравшись в Валуйки и Белгород. В середине столетия начинается переселение вольных черкас на оставленное городище. По документам, в 1656 г. все «вольные люди» были записаны в службу, укрепления восстановлены, а крепость заново отстроена.
Крепость строилась из соснового леса. Длина стен составляла 379 сажень. Вдоль стен сооружено 9 башень — три проезжие и 6 глухих. Вокруг двойной четырехсаженной крепостной стены находился вал и ров, выкопанные по чертежам Ф. Чулкова и И. Михнева.
