После передачи туркам Азова, по Прутскому договору, наша южная окраина снова стала открытою для вторжения в наши пределы кубанских и крымских татар, набеги которых на Дон, в особенности с 1713 года, сделались более частыми, дерзкими и опустошительными. Татары проникали далеко во внутрь наших поселениий по южной границе, нападая на казацкие городки, даже на Хопре и Медведице >66). Так, в 1716 году они дошли до Царицына и Дмитровска, а в следующем году татары, в числе около 40000 человек, под предводительством султана Бахты-Гирея, произвели опустошительный набег в землю войска Донского, на Хопер и Медведицу и даже проникли в черту селений Тамбовской и Воронежской губерний. Причинив значительное разорение и захватив полон и добычу, татары пустились восвояси, но на обратном пути были жестоко разбиты донскими казаками, под начальством атамана Василия Фролова, причем казаки отбили у них более 1000 наших пленных >67).
Для предупреждения татарских и калмыцких набегов со стороны Крыма и Кубани, а также в назидание хоперским казакам, «…чтобы впредь бунтов не заводили и бунтовщиков от себя не держали и не принимали», в 1716 году, по указу Его Императорского Величества, на реке Хопре, на месте разоренного Пристанского казацкого городка, была построена с земляными валами и внешним рвом >68) крепость Ново-Хоперск[21] на 1000–1500 человек гарнизона. Чертеж этой крепости составил сам Царь Петр еще в 1712 году и через ландригтера Кикина переслал его азовскому губернатору, генерал-адмиралу графу Апраксину. В заметке к чертежу говорилось, что предполагаемая к постройке крепость, «зело для охранения от набегов воровских людей будет способна» >69).
Однако вопрос о постройке Новохоперской крепости тянулся до осени 1710 года, и только, 18-го сентября, под надзором воронежского губернатора Колычева было приступлено к работам. Все крепостные работы производились одною ротою солдат, командированною туда из кр. Павловской. Так как крепость делалась небольшая, то 2-го ноября того же года крепостные валы, рвы и все прочие постройки были закончены, и тогда же павловская рота, производившая работы, поселилась там на житье и для несения гарнизонной службы. Во время возведения Новохоперской крепости Колычев просил разрешения адмирала графа Ф. М. Апраксина