А.С. Матвеев приступил к выполнению полученного наказа уже в пути. Везде, где останавливались члены посольства А.С. Матвеева, они беседовали с жителями. Русских послов интересовал широкий круг вопросов. Велико ли войско у гетмана? Есть ли у него иностранные войска? Хочет ли польский король заключить союз с Б. Хмельницким? Согласится ли на это рада? Поддержит ли рада Б. Хмельницкого в вопросе о воссоединении Украины с Россией? Много ли войск крымского хана у гетмана, и каково их поведение на территории Украины?
Не доверяя полностью Б. Хмельницкому, А.С. Матвеев хотел понять его мотивы и особенно интересовался его связями с Речью Посполитой. В Переяславле он встречался с посланцем Б. Хмельницкого Д. Выговским, а 15 июня приказал тайно привезти к нему монаха Феофила, который был послан гетманом С. Потоцким с письмом к Б. Хмельницкому. От Феофила А.С. Матвеев узнал, что польские магнаты сильно обеспокоены военными приготовлениями России.
Среди приближенных Б. Хмельницкого А.С. Матвеев установил тесный контакт со ставленником казацкой старшины писарем И. Выговским, которого русское правительство надеялось использовать как политического агента: «И ты, писарь, видя к себе царского величества милость и жалованье, которые у тебя есть турские или крымского ханы, или польского короля, или гетманов или канцлеров грамоты, или иные какие письма, и ты б присылал к царскому величеству со мною, с Артамоном, и с Иваном, и тайно ж».[461] Так русскому правительству стало известно о попытках Турции присоединить к себе Украину. И. Выговский сообщал: «Прислал де к гетману Богдану Хмельницкому посла своего Магмет-агу чеуша с грамотой и прислал к нему подарки большие; а в грамоте его написано, чтоб был гетман в подданных».[462]
Переговоры А.С. Матвеева с Б. Хмельницким состоялись 4 июля 1653 г. в обстановке строгой секретности. Вначале был совершен принятый церемониал с раздачей богатых подарков Б. Хмельницкому и его приближенным. Затем русские послы, Б. Хмельницкий и И. Выговский прошли в отдельную комнату, где А.С. Матвеев вручил грамоту патриарха Никона с его согласием принять новую паству. В грамоте Никон выдвигал условие: украинская православная церковь должна подчиняться российскому патриарху, а не константинопольскому, как того хотело высшее украинское духовенство. Далее русские послы подтвердили желание царя принять Украину в российское подданство. В свою очередь Б. Хмельницкий просил русское правительство решить вопрос о воссоединении как можно быстрее. На то были особые причины. И. Выговский сообщил, что «турский султан писал крымскому хану и ко всем мурзам, чтоб они были готовы со своею ордою».[463]
Посольство А.С. Матвеева еще раз подтвердило желание украинского народа воссоединиться с русским. Послы собрали важный стратегический материал: «сколько ныне у гетмана полков ратных людей учинено и кто у них полковников имена».[464] Чрезвычайное значение имели данные о приготовлениях Речи Посполитой, Турции, Крыма к военным действиям против России.
22 июня 1653 г. царь Алексей Михайлович направил Б. Хмельницкому грамоту с окончательным решением о воссоединении, сообщая также о предстоявшей войне с Речью Посполитой. 1 октября Земский Собор в Москве принял решение о присоединении Украины и о начале военных действий. 6 января 1654 г. Московское посольство боярина В.В. Бутурлина, в составе которого был А.С. Матвеев, встретилось в Переяславле с Б. Хмельницким. Здесь состоялась казацкая рада, и 8-9 января было торжественно провозглашено воссоединение Украины с Россией. 11 января А.С. Матвеев был послан к царю с отчетом о состоявшейся Переяславской раде. На протяжении всех переговоров о воссоединении А.С. Матвеев как близкий доверенный царя информировал московский двор о всех происходивших событиях, доставлял грамоты и готовил ответы.
Осенью 1654 г. крупные военные силы Речи Посполитой двинулись на Украину, чтобы соединиться с крымскими и ногайскими татарами для совместного наступления на восток. В течение зимы и весны 1654–1655 г. на Украине и в Белоруссии происходили тяжелые бои с польскими войсками и крымской ордой. В это время между русским правительством и Б. Хмельницким шли переговоры относительно плана военных действий в кампании 1655 г. В начале этого года во главе русского посольства А.С. Матвеев вновь прибыл на Украину. Он выдвинул перед Б. Хмельницким план совместного похода русских войск и казацких полков для освобождения всей Украины. Ставилась задача в течение 1655 г. не только отразить войска неприятеля, но и полностью освободить всю Украину и Белоруссию. Один из основных ударов предполагалось нанести на Смоленск.