Отсутствие морского флота у России, массовое дезертирство дворян, неповиновение отрядов казаков, местничество воевод и измена иностранных офицеров привели к окончательному провалу операции под Ригой и к неудаче всей войны. В начале октября, после 50-дневной осады, Алексей Михайлович распорядился прекратить бои под Ригой и отходить вверх по Двине. Для охраны основных сил русское командование отвело отряд Ордина-Нащокина из-под Дюнамюнде к Риге и расположило его на левом берегу Двины со стороны Курляндии, на предполагаемом пути продвижения шведской армии Карла X. 4 октября, накануне отхода, А. Л. Ордин-Нащокин получил новое распоряжение царя—охранять походные колонны справа, следуя с полком вверх по Двине со стороны Курляндии, а на привалах занимать оборону и быть готовым к отражению возможного удара со стороны прусской группировки шведов.
Во время начавшегося 5 октября отхода русских войск вверх по Двине Ордину-Нашокину было поручено организовать глубокий рейд под Ригу, чтобы сорвать возможные атаки шведов и без помех снять суда с боеприпасами, засевшие на мели недалеко от Риги
Благодаря контрудару, организованному Ординым-Нащокиным в середине октября, русская армия без серьезных потерь отошла на свою территорию. 12 октября 1656 года А. Л. Ордин-Нащокин, распорядительность и инициатива которого проявлялись в ходе всей кампании,получил высокое назначение воеводой Кокнесе (Царевичева-Дмитриева города) с подчинением ему всех других завоеванных городов занятой части Лифляндии.(1.стр46)
Сложные, но неудачные переговоры с Швецией после Валиесари, в ходе которых Ордин-Нащокин пытался навсегда закрепить за Россией Прибалтику, многому научили дипломата. Был сделан один очень важный вывод, который лег в основу всей его дальнейшей деятельности:без заключения мира с Польшей нельзя победить Швеции, а договор с королем польским, как писал Ордин-Нащокин, «велику подаст прибыль бес крови и надежный мир отвсюды к Великой России доходить учнет».(1.стр63)
С этого момента, то есть с весны 1660 года, когда Швеция после примирения с Польшей готова была силой добиваться восстановления предвоенных границ, Ордин-Нащокин с еще большей настойчивостью стал добиваться примирения с Польшей, рекомендуя царю Алексею Михайловичу поручить ему «пространно за польским миром ходить». Однако получить на это твердое согласие царя Ордину-Нащокину удалось не сразу. В июле 1661 года по условиям русско-шведского договора он сдает шведам Кокнесе, предварительно вывезя оттуда оружие и боеприпасы.
Ордин-Нащокин доказывал, что союз с Россией избавит Польшу от угрозы турецкого вторжения и создаст условия для мирного существования. Он страстно убеждал поляков, что союз и дружба России с Польшей откроют новую страницу в их взаимоотношениях с южно-славянскими странами и серьезно подорвут позиции Турции на Балканском полуострове. По мнению русского дипломата, Польша, будучи в союзе с Россией, могла бы помогать Австрии в ее борьбе с Турцией, что несомненно будет способствовать присоединению Австрии к союзу.
Что касается польско-крымских отношений, то и они должны были измениться в пользу Речи Посполитой, как считал Ордин-Нащокин Польше дорого обходилась «помощь» со Стороны крымского хана. Королевская казна вынуждена была выплачивать хану значительные суммы денег в виде «подарков», а правительство мирилось с тем, что татары грабили украинский народ. Узнав о союзе между двумя странами, указывал Ордин-Нащокин, Мегмет Гирей «рад будет без шкоды дружбу держать и отдален будет великим страхом от тех обоих государств для их союзу».
В чванливой форме были отклонены предложения Ордина-Нащокина о совместной борьбе против общих врагов. Польские дипломаты считали, что объединение сил принесет выгоду только России: защитит ее границы от татар и укрепит ее внутреннее положение. Они клеветали на русское правительство, упрекая его в отказе от совместных действий против татар. Польская сторона отклонила предупреждение русского правительства о растущей опасности турецко-татарской агрессии. Проявляя удивительную политическую близорукость, польские политики упорно твердили, что их не надо пугать турками и татарами, с которыми у Польши есть договоры о дружбе и союзе, что Россия сама должна бояться татар — «вечных вашего государства неприятелей».
В своем ответе русским уполномоченным польские комиссары лицемерно твердили о стремлении правящих кругов Речи Посполитой к миру и готовности вести переговоры, если Россия возвратит все земли, занятые в ходе данной войны и восстановит границы 1634 года.
Неудача переговоров во Львове и последовавшее вскоре вторжение польской армии на Украину не поколебало решимости России добиться сближения с Польшей. Продолжая вести против ее армии военные действия, русское правительство одновременно предпринимает энергичные дипломатические шаги, чтобы прекратить бои и установить мир А. Л. Ордин-Нащокин, находившийся при Посольском приказе, принимал живое участие в подготовке условий для возобновления русско-польских переговоров. При его участии состоялись первые встречи с Венславским, сообщившим о желании короля возобновить мирные переговоры.
В марте 1664 года Ордин-Нащокин выехал под Новгород-Северский, куда, как уверял Венславский, польский король предполагал направить своих комиссаров. Он должен был договориться о времени и месте переговоров и, заключив предварительное соглашение о безопасности великих послов, «доброе дело начинати и в договоры вступати».(6.стр12)
В докладе «О миру Великой России с Польшей» русский дипломат рисовал перед царем и боярами заманчивую картину будущего мира между Россией и Польшей, раскрывая одновременно преимущества союза между ними. Ордин-Нащокин страстно и убедительно доказывал царю, что только «вечный мир», подкрепленный союзом, может прекратить длительные споры и кровопролитные войны между обеими странами; что вслед за миром начнут возрождаться разоренные земли, оживится торговля; мир и союз с Польшей дадут возможность России сохранить за собой то население, которое было переброшено во время войны из Белоруссии и Литвы в восточные районы. Ордин-Нащокин подчеркивал, что Швеция и Крым, опасаясь русско-польского союза, умышленно ссорят их между собой и толкают к войне. Заключение союзного договора с Польшей прекратит интриги врагов, укрепит позиции России на Балканах, усилит освободительную борьбу Молдавии и Валахии и приведет в. конце концов к объединению этих стран со славянскими странами, и прежде всего с Россией, для борьбы с Турцией.
Когда 2 июня 1666 года начались переговоры об условиях «вечного мира», выяснилось, что позиции сторон совершенно несовместимы: польские комиссары требовали восстановить довоенные границы, возвратить всех пленных и уплатить 10 миллионов злотых контрибуции, а русские соглашались возвратить лишь Полоцк и Витебск и выплатить денежную компенсацию в сумме 3 миллионов злотых
Такими же несговорчивыми были польские комиссары и во время переговоров о перемирии, начавшихся в Андрусове с 18 июня. Пока в стране бушевала междоусобная борьба, Ю. Глебович не желал решать коренных проблем русско-польских отношений и стремился затянуть переговоры до ликвидации восстания Любомирского. Больше того, чтобы отвлечь внимание России, польская сторона, инспирировала нападение литовских войск на Витебск. Польские комиссары отклонили также предложение Ордина-Нащокина о совместных действиях против татар, хвастливо заявив, что у короля с «ханом крымским дружба вечная». 0т Ордина-Нащокина и остальных русских послов требовалась большая выдержка, чтобы не сорвать переговоры и заставить поляков вести их в невыгодных для них условиях. С этой целью они настойчиво разоблачали тактику проволочек и добились официального осуждения действий полковника Чернавского, возглавлявшего нападение на Витебск.
Ho для Ордина-Нащокина создавались трудности не только польской стороной. Летом 1666 года, в разгар переговоров в Андрусове, противники окольничего в Москве развернули против него новую кампанию интриг и провокаций. Поводом к этому послужило его выступление против военных мероприятий стародубского воеводы И. Волконского, задумавшего вместе с гетманом И. Брюховицким захватить Пропойск и Гомель, и осуждение тактики решительных действий против Польши, на которой настаивала боярская группа Н. И. Одоевского.
Следствием этих интриг явилось грубое требование царя «оставить все замыслы, служить по обещанию» и добиваться приезда польских комиссаров в Москву.
В ответе царю Ордин-Нащокин осудил поведение гетмана и стародубского воеводы. Он возмущался политической близорукостью бояр, считая их тактику военного давления в тех конкретных условиях вредной, и доказывал, что наступление русских войск может лишь сорвать переговоры и привести к возобновлению войны. Нажим бояр и их требование перенести переговоры в Москву дипломат расценивал как политическую провокацию, направленную не только против него лично, но и против порученного ему дела, и в связи с этим просил отставки.
Твердость Ордина-Нащокина, настойчиво боровшегося за перемирие с Польшей, победила.12 июля к Ордину-Нащекину был послан специальный нарочный с «милостливым» словомвом и требованием, уступив Польше Витебск и Полоцк, настойчиво бороться за сохранение Динабурга,
Требование поляков об уступке Смоленска было решительно отклонено Ординым-Нащокиным. В свою очередь и поляки не были удовлетворены уступкой Витебска и Полоцка и отказались подписать соглашение на таких условиях. На этом закончился первый этап переговоров о перемирии.