Турецкая проблема, восточное направление внешней политики достались Екатерине в наследство от ее предшественников. Уже со второй половины XVII в., когда после присоединения Украины границы России приблизились к Османской империи, стало очевидным, что именно Турция на долгие годы станет ее основным соперником. Остановить наступательное движение России к Черному морю, в Крым, на Кавказ было невозможно, ибо это означало бы поставить под угрозу потери то, что уже было завоевано. Но только закрепиться на Черном и Азовском морях Екатерине, в отличие от Петра I, казалось уже недостаточным. С первых лет царствования у нее возникают, сперва не слишком четкие, планы выйти к берегам Средиземного моря, восстановить там христианское государство под эгидой России, а по возможности и вовсе сокрушить мощь османов. Но, хотя Турция переживала в то время острейший социально-политический кризис, справиться с ней было не так уж легко, и потому, что обширная империя была еще достаточно сильна, и потому, что, медленно умиравшая, она была лакомым куском для других европейских держав. К тому же усиления России за счет Османской империи никто в Европе, естественно, не желал и желать не мог.
Вторая проблема, которую Екатерина также получила в наследство от своих предшественников, была польская. Земли Речи Посполитой простирались между Россией, Австрией и Пруссией, и потому было чрезвычайно важно, чтобы в Варшаве находилось дружественное Петербургу правительство. Поскольку Польское государство также давно находилось в кризисном состоянии, Россия уже с начала века не стеснялась использовать против него военную силу, неизменно добиваясь избрания на польский престол своего ставленника. Но была еще одна сложность: так называемые польские диссиденты — православные, уравнения прав которых с католиками Россия давно, но безуспешно добивалась. Положение диссидентов было удобным предлогом для вмешательства в польские дела, но парадокс заключался в том, что проблема диссидентов могла быть решена только в том случае, если бы избранный при помощи русских штыков король обладал большей властью. Для этого требовалось изменить политический строй Речи Посполитой, а в этом ни Россия, ни другие соседи Польши заинтересованы не были, ибо тогда было бы гораздо сложнее вмешиваться в польские дела.
Между тем ситуация начала царствования была для Екатерины необыкновенно благоприятна. Внешнеполитическая доктрина времен Елизаветы Петровны была разрушена импульсивным Петром III. Новую же он создать не успел. У Екатерины были развязаны руки, и она могла начать свою политику фактически с чистого листа. К тому же Россия была в положении победительницы. Ее войска еще находились в Европе, и весть о перевороте 28 июня 1762 г. повергла европейские дворы в состояние шока, а прусский — в ужас, который был так велик, что ночью того же дня, когда была получена эта новость, королевскую казну вывезли из Берлина в Магдебург. Слабость других придавала силы новой российской императрице, и французский посол Бретель жаловался, что с первых дней царствования Екатерина говорила с ним гордо и заносчиво. Независимый тон, который взяла императрица с иностранцами, надо полагать, импонировал ее ближайшему окружению, составляя контраст с ее предшественником, заискивавшим перед Пруссией. За этим стоял уже тогда сформулированный важнейший для Екатерины принцип: «Мое существование состоит и состоять будет в том, чтобы, разве я потеряю рассудок, не хотеть быть под игом ни у какого двора — и я, слава Богу, не нахожусь под ним».
Но были и сложности. Петр III успел заключить союзный договор с Пруссией, объявить войну Дании и разорвать союзнические отношения с Австрией — традиционным союзником России на протяжении нескольких десятилетий. Необходимо было как можно скорее определить свое отношение к этим проблемам. Екатерина, с одной стороны, пришла к власти под лозунгом отрицания политики мужа, с другой — отлично сознавала бессмысленность продолжения войны, не сулившей России никаких серьезных выгод. В окружении императрицы разгорелись ожесточенные споры. Возвращенный из ссылки А. П. Бестужев-Рюмин, поддержанный Г. Г. Орловым, настаивал на той линии, которую сам проводил много лет, будучи елизаветинским канцлером. Она заключалась в опоре на союз с Австрией и, следовательно, предполагала продолжение войны. Ему возражал Н. И. Панин, считавший, что цель войны — ослабление Пруссии — достигнута и пора подумать над новой внешнеполитической доктриной. Такой подход более импонировал Екатерине, которая в беседах с Бретелем признавалась, что ей нужно по крайней мере пять лет мира, чтобы перевести дух и собраться с силами. В результате русские войска были возвращены домой, мир с Пруссией сохранен, но военный союз на время расторгнут.
Своего рода пробным камнем деятельности Екатерины на международной арене стало решение курляндского вопроса. Уже 4 августа 1762 г. она отменила подписанное ранее Э. Бироном по требованию Петра III отречение от герцогского престола в пользу принца Георга Голштинского. Это был щедрый и, казалось, благородный жест в духе принципов справедливости, к тому же демонстрировавший, что новая государыня руководствуется не династическими интересами (принц Георг приходился ей дядей), а государственными. В этом смысле он должен был произвести и, несомненно, произвел благоприятное впечатление на петербургское общество. Но за ним стоял и серьезный политический интерес. Как писала Екатерина, «прямая выгода нашей империи требует, чтобы в соседней земле имели герцога, не состоящего в непосредственных сношениях с польским королем, а скорее от нас зависящего». Принц Георг к тому же зависел от Пруссии, и если бы Курляндия оказалась в его власти, она попала бы в зону прусского влияния. Бирон же, уже более тридцати лет проживший в России и только что возвращенный из многолетней ссылки, становился игрушкой в руках русского правительства.
Для восстановления Бирона на курляндском престоле надо было сломить сопротивление Польши, и если бы какая-нибудь из европейских держав вступилась за нее, Россия, возможно, вынуждена была бы отступить. Но ссориться с новым русским правительством из-за Курляндии никому не хотелось, а Екатерина не колеблясь применила испытанный еще Петром Великим способ: ввела в Курляндию войска и тем обеспечила Бирону корону. При этом ситуация была столь благоприятна, что если бы русские солдаты остались в Митаве, Курляндия уже тогда могла стать частью Российской империи. Но Екатерина такой цели пока не ставила. Ей нужно было продемонстрировать всему миру принципы своей будущей политики — жесткость, решительность и одновременно приверженность показной справедливости.
Примерно в это же время в голове у Екатерины родился еще один дерзкий план: посадить на польский престол своего бывшего возлюбленного Станислава Понятовского. Смелость и необычность этого плана состояла в том, что впервые за долгое время королем должен был стать не саксонский курфюрст, а природный поляк из рода Пястов. Для реализации задуманного требовались сущие пустяки: дождаться смерти престарелого короля Августа III и заручиться поддержкой Пруссии. Последнее означало проявить свою внешнеполитическую ориентацию уже гораздо более определенно. Наконец в октябре 1763 г. Август умер. Тут же Екатерина собрала совещание ближайших сподвижников, на котором обсуждался план отторжения от Польши ряда территорий. Однако с этим решили пока повременить, и в Польшу был послан князь Н. В. Репнин, снабженный необходимыми полномочиями и деньгами для подкупа участников сеймов. Через несколько дней Н. И. Панин был назначен канцлером, что означало принятие императрицей его внешнеполитической программы. Панин был сторонником сближения с Пруссией, без содействия которой добиться поставленных целей было бы невозможно, и в марте 1764 г. между Петербургом и Берлином был подписан новый союзный договор, по которому стороны уславливались совместными усилиями добиваться сохранения в Польше существующего государственного строя, дававшего возможность регулировать польскую политику по своему вкусу.