Из-за измены И. Выговского крепости и территории, которые контролировали казачьи полковники, лояльные к новому гетману, в один момент оказались потерянными для России. Теперь для возвращения этих земель и восстановления status quo русским войскам предстояло своей кровью оплатить провалы пропольской политики А.Л. Ордина-Нащокина[24]. Русское правительство спешило ликвидировать последствия измены украинского гетмана до возобновления полномасштабных военных действий с польско-литовскими войсками. Требовалось вернуть в состав России Великое княжество Литовское, значительная часть которого оказалась в руках казаков Выговского.
Польское правительство, ободренное изменой И. Выговского, готовилось возобновить войну с Россией. Чтобы скрыть свои приготовления к войне и Гадячский договор с украинским гетманом польские представители продолжали мирные переговоры с русскими послами в Вильне, пока туда не подошли войска В. Госевского и П. Сапеги. Блокада города их войсками 9 октября 1658 г. разорвала мирные переговоры[25]. После начала Госевским и Сапегой военных действий против Вильно 11 октября 1658 г. кн. Ю.А. Долгоруков с армией, воспользовавшись тем, что Госевский и Сапега стояли отдельными лагерями на значительном расстоянии друг от друга, атаковал Гонсевского у с. Верки, предварив его соединение с П. Сапегой. Кн. Ю.А. Долгоруков выделил отряд своего товарища сходного воеводы В.С. Волынского, чтобы обезопасить свой фланг и тыл со стороны П. Сапеги, а отряд О. Сукина прикрывал от него Вильно. В это время сам главный воевода кн. Ю.А. Долгоруков «наголову» разбил войско Гонсевского, а самого польского полководца захватил в плен. Узнав о его поражении П. Сапега со своим войском спешно ретировался, не дожидаясь такой же участи, пока русская армия была занята преследованием остатков войска Госевского. После этого, сняв угрозу Вильно и другим русским владениям в Литве, 19 октября 1658 г. кн. Ю.А. Долгоруков повернул на Борисов и Шклов к Смоленску на зимние квартиры.
На занятой русскими войсками территории Великого княжества Литовского центром сопротивления казачьих контингентов И. Выговского и восставшей литовской шляхты стала столь тяжело доставшаяся России Старобыховская крепость, построенная по последнему слову европейской фортификации. Казачьи войска на территории Великого княжества Литовского возглавлял казачий полковник Иван Нечай. Для контроля за лояльностью казачьих отрядов новый гетман направил на помощь И. Нечаю своего брата Самойло Выговского. Опираясь на поддержку казачьих отрядов И. Выговского, ряд литовских городов отказались от своей присяги Алексею Михайловичу.
Когда тревожные известия о неблагоприятном для России развитии политической ситуации на Украине и в Литве к концу лета 1658 г. полностью подтвердились, правительство Алексея Михайловича спешно формируют армию для литовского похода[26]. Местом сбора войск стал Смоленск, куда «с большим поспешеньем» 24 сентября для формирования своего воеводского полка выступил стольник кн. Г. А. Козловский в сопровождении драгунской шквадроны Государева выборного полка. В Смоленске кн. Г.А. Козловский принял написанных в его полк служилых людей: 8 рот солдат, 3 роты шляхты и роту казаков. Произведя смотр своего полка и, раздав жалованье, воевода, не медля, двинулся к Мстиславлю, где засели казаки И. Нечая, и осадил город. Однако, главным воеводой формирующейся армии, которой предстояло действовать в Великом княжество Литовском, назначили окольничего кн. Ивана Ивановича Лобанова-Ростовского, который в сопровождении другой шквадроны Государева выборного полка выступил в Смоленск через месяц после кн. Г.А. Козловского в октябре 1658 г.[27] Третьим воеводой в армию кн. И.И. Лобанова-Ростовского был назначен Лука Ляпунов.
Из Смоленска, собравшись с полком, кн. И.И. Лобанов-Ростовский уже в ноябре пошел на соединение с кн. Г.А. Козловским, осаждавшим Мстиславль. Возглавив объединенную армию, кн. И.И. Лобанов-Ростовский посылал из-под Мстиславля своих товарищей сходных воевод кн. Г.А. Козловского и Л. Ляпунова «на воров и изменников» для очистки от мятежной шляхты и казаков дорог к Смоленску, Могилеву и иным городам, чтоб «дороги меж городов были чисты, и проезд безстрашен». Для помощи казакам И. Выговского к декабрю 1658 г. в Витебский и Полоцкий уезды вошли польско-литовские отряды полковников Слонимского, С.Е. Лукомского и К. Лисовского. Пока солдаты и драгуны долбили в мерзлой земле шанцы под Мстиславлем, конница, временами усиливаемая драгунами, проводила время в стычках, набегах и схватках с шляхетскими и казачьими отрядами в Мстиславском и иных окрестных уездах. Возглавляли такие посылки либо один из воевод с конницей, и с придававшимися ей иногда для усиления драгунами, либо вообще головы и начальные люди с сотнями детей боярских, с ротами литовской шляхты и казаков. В посылках русская конница и прикрывавшие ее драгуны бились с «изменниками», за Великого Государя и «за дом Пресвятые Богородицы» под Мстиславлем, под Лукомлем, под Кричевым, под Чеусами и во многих других местах и уездах, «не щадя голов». Осада Мстиславля затянулась до весны, когда 11 марта ожесточенное сражение решило исход осады. Армия кн. И.И. Лобанова-Ростовского нанесла решительное поражение союзному войску С. Выговского и И. Нечая и польских полковников С. Оскирки и С. Кмитича, пришедшим из-под Ляхович на помощь Мстиславскому гарнизону. Казаки И. Нечая, совершившие в момент боя вылазку из Мстиславля, также были с уроном отброшены назад в крепость[28].
Весной 1659 г. после взятия Мстиславля конфликтовавший с главным воеводой кн. Г.А. Козловский с его полком был отозван из Литвы. Вместо него сходными воеводами ко кн. И.И. Лобанову-Ростовскому назначают Семена Змеева и кн. Ивана Ивановича Касаткина-Ростовского. После взятия Мстиславля кн. И.И. Лобанов-Ростовский двинулся на осаду Старого Быхова. Русская армия заперла в Старобыховской крепости полковника И. Нечая и С. Выговского. Как и под Мстиславлем русские солдаты и драгуны под Старым Быховым, обложив крепость, рыли шанцы, ходили на приступы и вместе с конницей отражали вылазки «изменников черкас». Конницу же с драгунами воевода рассылал по всем дорогам, предотвращая диверсии польско-литовских войск. Осада Быхова продолжалась до 4 декабря 1659 г., когда ночью под утро крепость была взята приступом, а руководители осады С. Выговский и И. Нечай пленены и отправлены в Москву. Не дожидаясь рассвета, в Москву с сеунчем поехали воевода кн. И.И. Касаткин и смолянин сын боярский Д. Бердяев. Всем участникам Быховского взятия 22 декабря раздали по чинам наградные золотые, а также золотые и золоченые копейки[29]. Оставив во взятой крепости гарнизон, кн. И.И. Лобанов-Ростовский в январе 1660 г. вернулся в Смоленск, где распустил армию, а сам с сотенными головами и начальными людьми направился в Москву, где все они за их службу были пожалованы «к руке» Великого Государя.
Для удержания же завоеваний кн. Лобанова-Ростовского и противодействия отрядам полковников Сосновского, М.Л. Обуховича, Оскирки и Мурашки в январе 1660 г. сформировали летучий отряд сына боярского Дениса Дорофеева сына Астафьева и подьячего Константина Зяблова, который в своей деятельности опирался на Смоленск, Могилев, Старый Быхов и Борисов. Взяв Мстиславль и разгромив объединенное войско польско-литовских отрядов и казаков, князья И.И. Лобанов-Ростовский и Г.А. Козловский перехватили инициативу у противника. Взятие Старобыховской крепости и пленение И. Нечая и С. Выговского развило и закрепило достигнутые успехи, переломив стратегическую ситуацию на западном направлении в пользу России.
Сражение под Конотопом
Победа кн. Ю.А. Долгорукова у с. Верки, успешные действия войск кн. И.И. Лобанова-Ростовского и кн. Г.А. Козловского восстановили русские позиции в Великом княжестве Литовском после измены И. Выговского. Основные же силы русской армии были направлены на Украину. На место действовавшего против И. Выговского и его сторонников кн. Г.Г. Ромодановского главным воеводой назначили кн. А.Н. Трубецкого. Брат изменившего гетмана Данила Выговский со своим войском попытался неожиданным ударом захватить Киев, но его легко отбили. Русская армия, возглавляемая воеводами боярином кн. А.Н. Трубецким, окольничими кн. Г.Г. Ромодановским, А.В. Бутурлиным, кн. С.Р Пожарским, кн. С.П. Львовым и стольником кн. Ф. Куракиным (от 15 до 30 тыс.)[30], продвигаясь по Украине, 19 апреля 1659 г. подошла к Конотопу. Но вместо того, чтобы, не задерживаясь у крепостей, найти и разгромить войска И. Выговского в полевом сражении, пока к нему не подошла помощь от польского короля и крымского хана, кн. А.Н. Трубецкой 21 апреля осадил запершегося в Конотопе полковника С. Гуляницкого. Осада Конотопа велась до 29 июня, когда ее продолжение было признано бесперспективным.
Принимая решение об осаде крепости, кн. А.Н. Трубецкой понимал, что даже получив подкрепления от поляков и татар, И. Выговский не сможет противостоять русской армии. Помощь И. Выговскому от польского короля оценивалась, по всей видимости, скептически. На поход самого крымского хана с крымской и ногайской ордами (и возможно еще с какими-то подвластными хану кочевниками) русский воевода явно не рассчитывал. Но даже в этом случае в условиях численного превосходства татарско-казачьи войска не имели шансов против русской армии, основу которой составляли регулярные части и элитные сотни Государева полка и московские стрельцы. Пока русская пехота, полностью блокировав крепость, рыла шанцы под Конотопом, медленно продвигаясь к земляным бастионам