В 1658 г. начался второй этап борьбы с Речью Посполитой, окончившийся тяжелейшими неудачами для русских. Речь Посполитая в 1660 г. заключила со Швецией Оливский мир и бросила все силы против России. Литва и Белоруссия были утеряны.
К концу 13-летней русско-польской войны после провала похода короля Яна Казимира на Украину обе стороны были совершенно истощены. Начались переговоры, завершившиеся заключением в 1667 г. Андрусовского перемирия сроком на 13,5 лет. К России отошли Смоленск с областью, Северская земля с Черниговом, Киев – сначала на два года, а фактически навсегда. Это был крупный успех русской дипломатии: перевес сил оказался явно на стороне России, и это привело в 1686 г. после долгих дипломатических дебатов к заключению с Речью Посполитой «Вечного мира», утвердившего присоединение Левобережной Украины с Киевом к России.
Россия вступила в тесные союзнические отношения с Речью Посполитой. Создав союз вместе с Империей и Венецией, эти страны обязались совместно бороться против агрессии Оттоманской Порты и Крымского ханства. Андрусовский договор провозгласил, а «Вечный мир» закрепил русско-польское сближение и указал дальнейшее направление внешней политики России – поиски путей для совместной борьбы с общими врагами славянских народов.
Сложными и неоднозначными в XVII в. были русско-шведские отношения, камнем преткновения которых на протяжении длительного времени было владение берегами Балтийского моря. После просьбы царя Василия Шуйского (1552–1612) о помощи у Швеции в борьбе против Лжедмитрия II со Швецией был заключен договор, в результате которого шведы направили в Россию под видом помощи отряд под предводительством генерала Делагарди. Целью «помощи» был захват северо-западных русских земель, тем самым Россия была отброшена от берегов Балтийского моря. Шведская интервенция закончилась заключением Столбовского мирного договора (1617), по которому первый царь династии Романовых Михаил вынужден был уступить то, что было отвоевано в свое время при царе Федоре. Россия была ограблена этим договором: шведы, создав искусственный барьер, препятствовали торговле и общению России с европейскими странами и захватили все выгоды транзитного торга.
В то время как в Европе шла Тридцатилетняя война, Россия, стремясь отвоевать Смоленск у Речи Посполитой, пошла на сближение со Швецией, только что закончившей очередную войну с Речью Посполитой. Но после гибели Густава Адольфа (1632) правительство Швеции не оказало помощи России, что сказалось на итогах Смоленской войны и вновь привело к обострению русско-шведских отношений, которые еще больше ухудшились в конце 40-х гг. XVII в., когда Швеция после завершения Тридцатилетней войны Вестфальским миром (1648) потребовала от России возвратить беглых карельских и ижорских крестьян, перешедших после Столбовского мира на территорию России. В первые годы русско-польской войны, решая свою стратегическую задачу – обеспечить гегемонию на севере Европы и превратить Балтийское море в свое внутреннее – Швеция внезапно напала на Польшу и захватила Варшаву и Краков. Одновременно она преградила путь русской армии к Балтийскому побережью.
Зимой 1655–1656 г. правительство царя Алексея и его дипломаты решали дилемму: либо продолжать войну с Речью Посполитой и разгромить ее, либо наступать на шведов и попытаться дипломатическим путем закрепить военные успехи на польском фронте. Победило второе мнение, и летом 1656 г. началась русско-шведская (Первая Северная) война.
Война длилась недолго. Она не была подготовлена дипломатически: боевые действия России не были поддержаны ни поляками, ни датчанами, и шведам удалось морем перебросить подкрепление в Ригу. Война не была обеспечена материально: в русской армии не было достаточно кораблей, чтобы блокировать Ригу с моря, артиллерии крупного калибра, чтобы разрушить крепость, не хватало продовольствия. Из-за голода среди солдат начались волнения. Осенью того же года царь приказал снять осаду Риги.
В связи с осложнением положения на Украине и возобновлением в 1658 г. войны с Речью Посполитой Россия пошла сперва на заключение трехлетнего перемирия со Швецией, достигнутого в Валиесари (1658), а затем уступила шведам все приобретенное в ходе войны, приняв по Кардисскому договору (1661) условия Столбовского мира. Решение балтийского вопроса вновь было отложено почти на полстолетия, хотя оно было необходимо для экономических, политических и духовных интересов страны, живого общения России с передовыми странами Западной Европы, вступившими на путь капиталистического развития.