В этих условиях в январе 1667 г. в деревне Андрусово было заключено соглашение о тринадцатилетнем перемирии, положившем конец русско-польской войне. По этому договору еще остававшаяся под русской властью Восточная Белоруссия возвращалась Речи Посполитой, но Смоленщина и Левобережная Украина признавались частью Русского государства. Киев с прилегающей территорией был передан России лишь на три года, но в дальнейшем русскому правительству удалось удержать за собой эту древнюю столицу Руси. Над Запорожской Сечью устанавливался совместный протекторат России и Речи Посполитой.
Андрусовский договор был не просто соглашением о перемирии, он был одновременно соглашением о совместной политике обоих государств по отношению к Османской империи и Крыму. В декабре 1667 г. договоренность была дополнена соглашением о военном сотрудничестве, предусматривавшим «случение сил» обоих государств для войны с этими противниками. В Москве и в Варшаве рассчитывали, что таких соглашений будет достаточно, чтобы предотвратить вмешательство Османской империи в восточноевропейские дела.
Россия, Украина и Османская империя. Русско-османская война 1677–1681 гг. Вскоре после заключения этих соглашений осложнилось положение на Левобережной Украине. С середины 60 — х гг. XVII в., когда обозначилась перспектива скорого мира с Речью Посполитой, в Москве было принято решение ограничить автономию левобережного гетманства. Была проведена перепись крестьян и мещан, которые должны были выплачивать налоги в царскую казну, а налоги собирать воеводы — начальники русских гарнизонов, размещенных в украинских городах. Первой реакцией на эти меры стало массовое «показачивание» украинских крестьян и мещан, а в начале 1668 г. здесь началось восстание против русской власти, ряд русских гарнизонов в городах был перебит. На Левобережной Украине появились полки Петра Дорошенко и крымские татары. В этой сложной ситуации Речь Посполитая не оказала никакой помощи русским воеводам. Это показало Османской империи и Крыму, что русско-польские договоренности не действуют, и побудило их активизировать свои действия в Восточной Европе. Гетман Дорошенко был официально принят под покровительство султана и получил от него фирман на управление гетманством.
В Москве извлекли уроки из допущенных ошибок и объявили об отказе от преобразований. В марте 1669 г. между русским правительством и казацкой верхушкой Левобережной Украины было заключено соглашение, опиравшееся на традиционные нормы отношений России и гетманства. Оно оказалось устойчивым и с некоторыми изменениями действовало на протяжении нескольких десятилетий. Казацкая верхушка гарантировала русскому правительству свою лояльность, свое активное участие в его внешнеполитических акциях. Со своей стороны русское правительство гарантировало казацкой верхушке ее положение господствующей социальной группы в украинском обществе, всю полноту власти в нем, свою поддержку ее политике подчинения социальных низов, их превращения в зависимых людей нового формирующегося господствующего класса. Вместе с тем прочность соглашений определялась еще и тем, что они в определенной мере отвечали и интересам украинского общества в целом. Они обеспечивали защиту Левобережной Украины от нападений татар и османов, возможности для сохранения своих общественных порядков и развития культуры, которая во второй половине XVII в. оказывала все более сильное влияние на русскую культуру.
Устойчивость положения, сложившегося в отношениях между Россией и Левобережной Украиной, была резким контрастом по отношению к тому, что происходило на Правобережье. На Правобережной Украине шла война между сторонниками и противниками проосманской ориентации. Положение дополнительно осложняли попытки польского правительства силой вернуть эту часть Украины под свою власть. Так как к концу 60-х гг. гетман Петр Дорошенко был уже вассалом султана, то эти действия поляков стали для османских политиков формальным основанием, чтобы в конце 1671 г. объявить войну Польско-Литовскому государству. Находившаяся в состоянии глубокого внутриполитического кризиса Речь Посполитая не смогла оказать серьезного сопротивления османским войскам, и по миру в Бучаче от 16 октября 1672 г. Правобережная Украина стала частью Османской империи. Реакция русского правительства на происшедшее оказалась очень острой. Царь Алексей Михайлович потребовал от султана «войну велеть отставить и войска свои султановы от войны отвратить». На Дону начались военные действия донских казаков и русских регулярных войск против Азова и Крымского ханства. В октябре 1672 г. из Москвы в едва ли не во все крупные европейские государства были отправлены посольства с призывом прекратить внутренние конфликты и объединиться в единый союз для борьбы с наступлением османов. Это была первая крупная акция русской дипломатии, имевшая своей целью повлиять на политическую жизнь всей Европы.
Непосредственных практических результатов эта акция не имела, однако именно с этого времени наметились важные перемены в отношениях России с одним из наиболее крупных европейских государств того времени — державой австрийских Габсбургов. Прерванные в течение нескольких десятилетий, эти контакты возобновились в середине XVII в., но первоначально австрийская дипломатия использовала их, чтобы оказывать содействие Речи Посполитой. Польско-Литовское государство в Вене рассматривали как одного из главных союзников в борьбе против основного противника Габсбургов на Балканах — Османской империи. Однако с течением времени в антиосманских планах Габсбургов все большее место начинает занимать Россия. Именно в это время в последние десятилетия XVII в. зарождаются истоки более поздних русско-австрийских союзов, направленных против Османской империи.
Сложившуюся ситуацию русское правительство использовало, чтобы возобновить борьбу за Правобережную Украину. (При вступлении османских войск на эту территорию в некоторых городах их угощали хлебом и мясом, однако знакомство с реальной политикой османов, облагавших население высокими налогами и забиравших за неуплату в рабство, быстро положило конец иллюзиям. Уже в 1673 г. некоторые полковники с Правобережья просили царя выслать войска за Днепр, чтобы взять население под защиту от «бусурман». Когда зимой 1674 г. русские войска и войска гетмана Левобережной Украины И. Самойловича перешли Днепр, большая часть казацких полков Правобережья перешла на их сторону, и на раде в Переяславе в марте 1674 г. И. Самойлович был избран гетманом казачества по обе стороны Днепра. Такое решение вызвало крайнее недовольство османов, направивших на Правобережную Украину крупные военные силы, и русско-украинские войска были вынуждены отступить за Днепр. Стремясь удержать Правобережную Украину под своей властью, османы не останавливались перед тем, чтобы уничтожать или обращать в рабство население целых городов (как, например, Умани). Объективным результатом этих действий стал полный упадок проосманской ориентации населения Правобережной Украины. Теперь уже не только рядовые казаки, но и многие представители казацкой верхушки стали уходить за Днепр. Дорошенко утратил всякую поддержку. Когда в 1676 г. русские войска и войска гетмана И. Самойловича снова перешли Днепр, он капитулировал и сдал без боя свою столицу Чигирин.
Эти события совпали с окончанием новой польско-турецкой войны. Сейм Речи Посполитой отказался утвердить условия Бучачского мира, и в 1673 г. военные действия между Османской империей и Речью Посполитой возобновились. Хотя в ходе войны польско-литовские войска во главе с королем Яном Собесским неоднократно одерживали победы над османскими войсками, перевес сил был на стороне Османской империи. В 1676 г. был заключен мир, по которому Речь Посполитая отказывалась от территории правобережного гетманства в пользу Османской империи. Теперь османы могли направить все свои силы против России, которая обладала реальной властью над этой территорией.
Для борьбы за Правобережную Украину русским правительством были направлены крупные военные силы, которые действовали здесь совместно с казацкими полками. К этому времени сказались в полной мере результаты военных реформ, проведенных в предшествующие десятилетия. Основную часть армии составляло теперь не дворянское ополчение, а рейтарские и солдатские полки. Армия эта оказалась для османов неудобным противником. Первый поход османов на Чигирин в 1677 г. закончился серьезным поражением османской армии: войска бежали, бросив оружие и обоз. В следующем, 1678 г. Османская империя бросила на Правобережную Украину 80-тысячную армию, к которой присоединилась Крымская Орда. Во главе войск стал сам глава правительства великий везир Кара Мустафа. Под Чигирином в июле 1678 г. развернулись тяжелые бои. Османские войска понесли в них серьезные потери, но все же им удалось взять Чигирин и оттеснить русскоукраинские войска к Днепру. Хотя в османских правящих кругах перед походом были планы распространить власть султана на всю территорию Украины, после понесенных потерь эти планы были оставлены, тем более что в Москве принимали самые серьезные меры для защиты своих границ: в 1679 г. был собран чрезвычайный налог на содержание армии, по полтине с крестьянского двора и по десятой деньге с посадских людей, проведен новый рекрутский набор (набор «даточных людей»). Русские дипломаты предлагали Габсбургам совместное выступление против османов, но в Вене их предложения не встретили поддержки. Огромные новые военные расходы ложились на страну непомерной тяжестью, продолжать войну с Османской империей за Правобережную Украину без союзников было невозможно. В 1681 г. был заключен Бахчисарайский мир, по которому Османская империя признала присоединение Левобережной Украины к Русскому государству, но Правобережная Украина осталась под властью османов.