Новая война между Российской империей и Оттоманской Портой вспыхнула в 1787- 1791 годах. Теперь боевые действия велись на юго-западе украинских земель, в так называемой «Ханской Украине», расположенной в междуречье Буга и Днестра. Землями «Ханской Украины» на протяжении многих десятилетий владели турки.

В 1790 году российская армия взяла могучую турецкую крепость Измаил, и это предопределило победу в войне. Однако силы Османской империи не были окончательно подорваны, и турки, вынужденные отступить за Дунай, продолжали оставаться постоянной угрозой для новых владений Российской империи. Поэтому одной из важнейших задач стало укрепление южной границы, а значит, и строительство в этих местах военных укреплений. В 1792 году началось возведение Днестровской линии, в которую входили пять больших крепостей и множество небольших укреплений. Линия протянулась от притока Днестра Егорлыка до впадения Днестра в море, а затем вдоль побережья вплоть до Очакова. Главными крепостями были Средняя (будущий город Тирасполь), Хаджидерская (Овидиополь), Хаджибейская (на ее месте возникла Одесса) и две крепости вблизи Очакова.