Странные и какие-то неведомые ранее чувства вызывало это путешествие у русской императрицы. Она хорошо понимала всю значимость происходившего на ее глазах исторического акта, когда Россия после стольких веков унижения, борьбы и невероятных страданий все же возвратилась к Черному морю и вышла на свои естественные границы. И если ее великий предок Петр I «прорубил окно» в Европу на Балтике, то она, Екатерина II, сделала это на юге. Рухнуло также Крымское ханство – это удивительно прочное осиное гнездо, доставившее так много страданий великороссам и малороссам, да и другим народам, жившим по соседству. От этих мыслей на душе становилось легко и спокойно, и радостное, приподнятое настроение не покидало Екатерину всю поездку. Но была и тревога. Тревога за судьбу края, людей, прибывших в новые земли со всех концов страны. Ведь воинственная Турция не примирилась с потерей Крыма, а это значило, что впереди ждала долгая и изнурительная борьба.
Опасения императрицы оправдались. 13 августа 1787 года Турция напала на Россию и потребовала пересмотра Кючук-Кайнарджийского договора. Османы добивались возвращения побережья между Бугом и Днестром, Крыма и Азовского моря. Известие тяжело поразило Екатерину. Она упала духом, начала говорить о непрочности славы и изменчивости счастья, о трудной доле правительницы. Но спустя несколько дней мир снова ощутил железную длань «принцессы Фредерики». Она отдает необходимые распоряжения, вселяет уверенность в успехе. Минутная слабость была, пожалуй, единственной за все тридцать четыре года царствования. «Теперь граница наша по Бугу и по Кубани, – писала она Потемкину. – Херсон построен, Крым – область империи, знатный флот в Севастополе, корпус войск в Тавриде, армии знатные уже на самой границе, и они посильнее, нежели были армии оборонительные и наступательные 1768 года. Дай Бог, чтоб за деньгами не стало, в чем всячески теперь стараться буду и надеюсь иметь успех».
Главнокомандующим в этой войне считался генерал-фельдмаршал Потемкин, фактически же войсками руководил Александр Васильевич Суворов. Его блестящий военный талант наиболее полно и ярко проявился в этой трудной для России, но победоносной кампании.
В 1789 году Суворов одержал над многочисленной турецкой армией две великолепные победы: при Фокшанах и на Рымнике, которые не оставили султану Оттоманской империи никаких надежд на благополучное окончание войны. В следующем году под натиском русских «чудо-богатырей» пала казавшаяся неприступной крепость Измаил – Суворов взял ее штурмом. Для продолжения войны у Турции не было ни сил, ни средств, и она, сломленная и потрясенная мощью русского оружия, запросила мира. По Ясскому договору она признала присоединение к России (а точнее – возвращение русским) Крыма и Тамани, а также степного пространства между Южным Бугом и Днестром. Граница между двумя империями устанавливалась теперь по Днестру и по северным берегам Черного моря.
В 1762 году, вступив на престол, Екатерина II объявила себя преемницей Петра I в политических устремлениях, в том числе и в обустройстве границ.
1 января 1764 года она издала указ, предписывающий выделить для охраны южных рубежей десять пехотных полков и полк драгун. В соответствии с новой инструкцией полки поочередно несли службу: собственно охранную по линии границы, караульную и резервную. Смена производилась ежегодно в январе.
В 1770 году существовавшее поселенное войско преобразуется в регулярные армейские части, а казачьи формирования – в гусарские полки. В задачу им ставилось отражение набегов крымских татар, которые по-прежнему жили грабежом и разбоями.
Весной 1769 года вражеская конница вновь вторглась в пограничные южные русские владения. Это был последний крупный набег крымских татар на русские земли. Екатерина повелела командующему русской армией на юге генерал-аншефу П.А. Румянцеву укрепить южную границу, повести более решительную борьбу с Крымским ханством,
Весной 1770 года на юге началось строительство новой укрепленной пограничной линии – Днепровской. Она начиналась южнее Запорожья Александровской крепостью в устье реки Московки и простиралась до южной части реки Берды, впадающей в Азовское море. Здесь возводилась Петропавловская крепость, а всего на укрепленной линии было построено семь крепостей, охватывавших дугой Крымскую степь. Охраняли эту линию полки ландмилиции, а западнее – от Днепра до Буга – пограничную стражу содержали запорожские казаки.
В ходе Русско-турецкой войны 1768–1774 годов русская армия нанесла ряд тяжелых поражений войску крымчаков, и 1 ноября 1772 года Сахиб-Гирей, в то время крымский хан, признал себя слугою России, приняв ее покровительство.