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