По поручению Военной коллегии к концу 1730 года И. Б. Вейсбах составил план Украинской линии, проходящей южнее Изюмской. План был утверждён Сенатом, а общее руководство строительными работами было поручено Миниху, возглавлявшему Фортификационное управление Военной коллегии. Согласно коррективам, которые были внесены в чертёж в январе 1731 года, линия строилась по реке Береке. В 1731 году было построено 10 крепостей, 24 редута с 408 реданами, общей протяжённостью по прямому направлению около 120 вёрст (крепости Донецкая, Бузовая, Кисель, Лузовая, Берецкая, Троецкая, Св. Праскевии, Св. Иоанна, Девятая, Десятая). В 1732 году Военной коллегией принимается решение о строительстве ещё 6 крепостей по реке Орели (Новая (Дриецкая), Крутояцкая, Нехворошская, Маячковская, Пятая, Шестая). Работы на линии осуществлялись под руководством генерал-майора А. Дебриньи до 1742 года, когда стало ясно, что содержание этой линии обходится дороже строительства новой. Уже в 1736 году потребовался масштабный ремонт укрепсооружений линии генерал-лейтенантом В. А. Урусовым в связи с их обветшанием, а также в виду начала боевых действий с Турцией. Возведение укреплений шло при ожесточённых набегах со стороны крымских татар. К обороне линии были привлечены военные полки Украинского ландмилиционного корпуса.