Русско-турецкая война несла России победы и признание в мире, но страна и народ нуждались в мире. И, вроде бы, терпя поражение за поражением, Блистательная Порта уже готова была принять условия Российской империи и заключить хотя бы перемирие, но каждый раз что-то в последний момент не клеилось. Но вот к концу 1772 г. Австрия, которая поддерживала Оттоманскую империю в этой войне и претендовала, сама не воюя, на многие блага, а также на расширение государственных границ, наконец приняла решение: пора было убедить султана Мустафу заключить с Россией мир, иначе Австрии ни кусочка чужой земли не достанется. Тем более что император Иосиф II узнал о решении Пруссии вступить в войну с Австрией немедленно, если та с оружием поднимется против ее союзницы-России, а это было чревато многими неприятными последствиями.
В марте 1772 г. было окончательно решено начать перемирие и устроить переговоры между представителями Порты и России, чтобы обсудить условия будущего мира. Долго решалось место и время будущего мирного конгресса: на предложенный турками Бухарест, столицу Валахии, не согласилась Россия; Измаил не устроил турков из-за комаров и вечной сырости. Сошлись на Фокшанах и июне месяце.
Екатерину и ее ближайших помощников не пугали неудачи на грядущих переговорах, хотя она и желала мира. В Совете при императрице даже обсуждались действия на случай, если мир так и не будет заключен. Государыня, горячо поддержанная Григорием Орловым, предлагала построить на Дунае транспортные корабли и с ними выслать армию на Константинополь; уж тогда-то турки точно согласятся на скорый мир! Но мир был нужен; и граф Румянцев, главнокомандующий войсками на Дунае, писал Н.И. Панину, что войско, понесшее большие потери в боях, только лишь ждет новобранцев, которым добираться к месту службы очень долго, а приходят они «в крайнейшем истощении своих сил». Закупки лошадей также неудачны, и кавалерия практически обескровлена. Иными словами, войска к продолжению военных действий никак не готовы…
Решено было тем временем, что на фокшанском конгрессе Россию будет представлять князь Григорий Орлов, доверенное лицо Екатерины, а в качестве специалиста, знающего турков, — Обрезков, тот, что, будучи посланником в Константинополе, оказался в начале войны заключенным по велению султана в темницу, но ныне был освобожден. Орлову и Обрезкову было велено отдать Порте Молдавию и Валахию, не претендуя более на возвращение им независимости, но в остальном — стоять твердо на выгодных условиях, которые были подробнейшим образом обрисованы в инструкции от 21 апреля.
Екатерина настаивала, что ежели уж Россия отказывается от своих притязаний на Молдавию и Валахию и не собирается далее поддерживать их борьбу за независимость, то с турков нужно требовать в первую очередь безопасности российских границ и «справедливого удовлетворения за убытки, понесенные в войне, объявленной со стороны Турции без всякой законной причины». Впрочем, здесь Орлову и Обрезкову дозволялось идти на некоторые уступки. Например, наставляла Екатерина своих послов, чтобы турки не имели возможности беспрепятственно нападать на Россию, требуйте у них кабардинские княжества — «обе Кабарды, Большую и Малую» — и город Азов, исконные грузинские места, занятые русскими войсками, пусть вновь отойдут к грузинам; все татары, проживающие на Крымском полуострове, должны стать независимыми от Оттоманской империи. Но если Порта на эти условия не пойдет, нужно потихоньку-полегоньку уступать по любому из перечисленных пунктов, кроме четвертого: «Самое большое затруднение со стороны турок должно быть встречено относительно четвертого требования, и потому для склонения их к уступке кроме отказа от Молдавии и Валахии вы можете еще уступить статью, касающуюся грузинских владельцев, согласиться на восстановление с ними границ, как они до войны были, только бы избавлены они были навсегда от бесчеловечной подати христианскими девицами, взимаемой с них турецкими пашами; потом еще вы можете согласиться на оставление Большой и Малой Кабарды в том состоянии, в каком они должны были находиться по договору 1739 года, выговорив только для России свободу строить и заводить в соседстве их всякие города и селения на собственных наших землях». С уплатой положенных России контрибуций тоже можно было не настаивать особо, поскольку куда важнее было получить свободу торговли и мореплавания в Черном море. Императрица писала: «…от этого требования мы отступить не можем»