Строительство началось силами русских войск, причем его предписывалось держать в строгой тайне, чтобы татары думали, что Москва готовит поход на Крым. На строительстве особо отличился Г. И. Косагов, получивший (сравнительно с главным воеводой П. В. Меньшим Шереметевым и воеводой А. С. Опухтиным) самый длинный передовой участок. Мало того, что генерал закончил работу раньше других, да еще соорудил остроконечные выступы вала в Дикое поле (для фланкирования огня): уже к 20 июня он составил «Книги описные и мерные новой черте» и предложил свой, более радикальный план ее завершения.

Косагов считал необходимым продвинуть черту дальше на юг (чтобы не оставлять в поле «за крепостями» уже существующие города). Генерал указал на военно-инженерные преимущества своего плана черты, на острие которой был бы возведен город «Великой Изюм», и на стратегическое удобство выдвинутого в Дикое поле огромного клина укреплений, не только пересекающего татарские шляхи, но подтягивающегося почти к г. Тору и его соляным промыслам. В направленных воеводе П. В. Шереметеву 20 и 22 июня документах Косагов доказывал, что ему нужно лишь 10 тысяч пополнения, чтобы «все дело» закончить за лето.

Шереметев, по воеводскому обыкновению, ответил, что строительство 1 сажени (более 2-х метров) вала следует поручать одному, а не пяти человекам; что же касается «другой черты» и пополнения — это как царь «учинит»! К сожалению, царского указа по этому поводу не удалось обнаружить в разбросанных по разным архивным фондам и не полностью сохранившихся документах. Однако, судя по тому, что Косагов продолжил строительство по своему плану, а в указе царя с боярским приговором от 14 августа (всем воеводам «за валовое дело с милостивым словом и похвалою», по которому строители были отпущены по домам) ничего об изменениях не говорится, распоряжение Федора Алексеевича было получено.

Воевода П. И. Хованский, назначенный царским указом от 17 августа 1680 г. для продолжения работ силами 21638 чел. «с великим поспешением», в основном завершил укрепления к концу сентября. Косагов находился поблизости, «в степи, на вершинах Козинских», и в ходе работ присоединился к Хованскому; черта была построена по его проекту. Судя по распоряжениям Федора Алексеевича об обороне границы, он еще в октябре недостаточно представлял себе конфигурацию и мощь новой черты, что неудивительно, поскольку Разрядный приказ не подал ему подробный отчет о строительстве, а «строельные книги и чертеж новой черты» были получены в Москве 21 ноября 1680 г.

Царь лишь взял на себя ответственность одобрить инициативу генерала, которого хорошо знал и которому доверял во всем, за исключением хитроумных военных демонстраций в ходе переговоров с неприятелем. При спешном продолжении работ для царя были бы ошибочны и отсылка Косагова к местному начальству, и стремление самолично разобраться в деталях его предложений. Было бы весьма трудно закончить сооружение вала на сотни километров, с толщиной в подошве до 8,5 и высотой до 7 м, со рвом до 5,3 м шириной и 6,4 м глубиной, с десятками крепостей — в наступившее с января 1681 г. перемирное время силами одних крестьян.

Вот только риторика нет-нет да и подводила Федора Алексеевича. Его рассуждения о «всенародное пользе», «мирном и прибыльном прибывании» и справедливости следовало воспринимать с уточнением: в рамках феодального государства. А крепостные крестьяне Новосильского уезда поняли так, что, коли царь сделал безопасным огромный участок Дикого поля для всех, значит, «велено им, крестьянам, дать всем свободу, и выходить им из-за помещиков своих и вотчинников сентября до 1 числа 1680 года».