Поставив малороссийский вопрос на вполне реальную почву, правительство царя Алексея не колебалось уже между этой задачей и стремлением к Балтийскому морю. В 1658 г. заключено было перемирие со шведами, по которому пришлось согласиться на отказ от морского берега, но изменение всей политической конъюнктуры, когда Карлу XI, преемнику Карла Густава, удалось заключить Оливский мир (1660) с Польшей, Бранденбургом и Австрией, а затем помириться и с Данией, заставило отступиться и от Ливонии. Кардисский мир 1661 г. разрушил все планы Ордина-Нащокина: Москва осталась при старой границе со Швецией. Теперь царь призвал Нащокина, который тщетно отстаивал свою западную программу и примирение с Польшей, к осуществлению своего «царскаго пути» в черкасском деле: это был доверенный дипломат царя, который не мог, по обычаю, поставить его во главе посольства, но переписывался с ним через Тайный приказ, помимо начальных бояр-послов. Переговоры с Польшей о разделе Малороссии затянулись из-за новых военных неудач и споров о Киеве. Только 3 января 1667 г. удалось Нащокину заключить Андрусовское перемирие на 131/2 лет, по которому Москва сохраняла Восточную Украйну, а Киев на два года. Это перемирие предрешило исход малороссийского вопроса в XVII в., так как на его основе состоялся и Вечный мир 1686 г. По возвращении Нащокина с посольского съезда ему сказано боярство и пожаловано звание «царственныя большия печати и государственных великих посольских дел оберегателя», звание, которое можно приравнивать к званию канцлера, с поручением ведать Посольским приказом вместе с приказом Малороссийским. Важнейшей из возложенных на него задач сам царь считал «одержание Киева». Тот же вопрос сильно волновал малороссов, опасавшихся возврата Киева полякам, ввиду известных мнений Нащокина о «ненадобности» черкасских городов; московский канцлер направил усилия на то, чтобы сделать принятие Киева, по истечении условленного срока, невозможным для самих поляков и закрепить его связь с Москвой сосредоточением в ней церковного управления. Нащокин искал в смуте на правом берегу Днепра средства парализовать польские притязания на Киев и стал склонять Дорошенко к отделению от Польши, обещая московское покровительство. Это запутало Нащокина в интриги правобережного гетмана Дорошенко и довело его до потери влияния. Дорошенко мечтал о другом воссоединении Украйны и только использовал шаги Нащокина, чтобы напугать Брюховецкого, поднять московскую половину Украйны и, погубив соперника, стать во главе всей Малороссии против Москвы и Польши под покровительством турецкого султана. Движение быстро оборвалось, и левый берег Днепра смирился пред Москвой, но теперь царь Алексей, под влиянием А.С. Матвеева, склонялся к более энергичной политике; подтверждение Андрусовского перемирия с сохранением за Москвой Киева на неопределенное время уже не удовлетворяло, в Москве мечтали о подчинении через Дорошенко и Правобережной Украйны, поверив его переговорам о московском протекторате. Ордин-Нащокин должен был уступить Матвееву управление Малороссийским приказом, а затем и свое канцлерство. Началась борьба за Западную Малороссию, приведшая к первой русско-турецкой вой не, так как султан прислал свои войска по призыву Дорошенко. Эта война не была закончена при жизни царя Алексея, а после него оставила след лишь в больших потерях, кровавой «руине» Правобережной Украйны и усиленном бегстве ее населения в пределы Московского государства. Малороссийский вопрос надолго остался в том положении, какое создано Андрусовским перемирием и его подтверждением в 1669 г.