В итоге уже летом 1664 года начались переговоры, которые, правда, тянулись долго из-за территориальных споров (разрешенных в итоге в пользу России, чьи войска все еще занимали многие города Речи Посполитой), однако на этот период военные действия прекратились. Стороны просто устали от войны, да и испытывали огромные финансовые трудности (вспомнить хотя бы Медный бунт в Москве). В итоге в январе 1667 года в селе Андрусово на новой литовско-российской границе было заключено перемирие на 13 лет, закрепленное «вечным миром» 1686 года. Андрусовское перемирие лишь юридически оформило ту ситуацию, которая фактически сложилась уже в 1654 году: возвращение России утерянных ею в 1618 году русских, в том числе, за крошечным исключением, всех брянских земель, и половины Украины.
Крупнейшим военно-административным событием в регионе в финальный период российско-польской войны, кроме обособления Стародубского полка от Нежинского (1663) в его украинской части, стало образование Севского разряда в 1664 году. Разряд – военно-административный округ в пограничных регионах. Первым стал Тульский, образованный в XVI веке. Севский находился на стыке Белгородского, направленного против Крыма, и Смоленского на «польском» направлении (хотя, по терминологии того времени, оно называлось «литовским», а польская украйна находилась южнее Белгородской черты, и на ней было образовано Слободское войско в 1651 году). Севск многократно являлся пунктом сбора войск в 50-х – начале 60-х годов XVII века и мог защищать одновременно и от татар, и от «литовских людей». Вряд ли его образованием могли заняться до прекращения военных действий и начала переговоров в 1664 году, а вот сразу после этого – было самое время. И действительно, первая роспись городов, относящихся к Севскому разряду, датируется ноябрем 1664 года. Это – Путивль, Рыльск, Брянск, Белев, Волхов, Лихвин. В 1665 году к ним добавились Карачев, Орел, Кромы, Недригайлов. По размерам Севский разряд равнялся более поздней губернии или нескольким современным областям. Чуть позднее к Севскому разряду добавили Трубчевский уезд во главе с воеводой (как и другие уезды). До своей смерти этой территорией на правах вотчины типа удельного княжества (хотя юридически последних уже не было) управлял князь А. Н. Трубецкой, пожалуй, наряду с Хованским, главный полководец российско-польской войны 1654–1667 годов.
Причиной кратковременных, но опасных для России военных событий в Украине в целом (раньше, еще осенью 1666 года они начались в Правобережной ее части) и в общих регионах (украинском и российском) Брянского края стали те статьи Андрусовского договора, которые касались гетманства и Запорожской Сечи.
Во-первых, на переговоры не были приглашены ни Петр Дорошенко, гетман Правобережной Украины с 1665 года, ни Левобережной – верный «боярин» Москвы Иван Брюховецкий, ни представители Крымского ханства, так на этом настаивавшие. Определение границ казачьих «субгосударств» – гетманств и их статуса и в Речи Посполитой, и в России были признаны внутренним делом этих стран. Фактически это был раздел Украины без участия ее представителей, так постоянное лавирование гетманов надоели и королю, и царю, а претензии крымского хана вызывали только возмущение в обоих государствах. Запорожская Сечь объявлялась совладением обеих стран, дабы не дать ей перейти в сферу влияния Османской империи. Оба гетмана – «левобережный» и «правобережный» – мечтали владеть всей Украиной, не важно, под чьей рукой, и Андрусовское перемирие ставило крест на этих проектах.
Петр Дорошенко «отдался» под власть Крыма и начал войну с Польшей еще осенью 1666 года, чем ускорил переговоры и сделал их более благоприятными для России. Иван Брюховецкий подготовил заговор и начал его реализацию лишь через год после заключения перемирия, надеясь все же на «милость» царя и в то же время выжидая накопления недовольства «московским» владычеством.
Недовольство гетманов понятно, власть же старшины ограничивалась введением института воевод для «поспольства» (не казаков) с правом собирать с них налоги и судить.
Этим также ограничивались права городского самоуправления, которые были достаточно широкими в Речи Посполитой. Петр Дорошенко первым отверг андрусовские условия, в то же время предложив себя Москве в качестве гетмана – но «обеих сторон Днепра», если нет, то принять подданство любой страны, признающей единство Украины. Недовольные соединенным польско-российским контролем запорожцы сразу приступили к практическим действиям, перебив московское посольство в Крым. 1 января 1668 года наступил черед Брюховецкого, давшего задание старшине организовать изгнание и избиение царских воевод и их ратных людей и предположившего ей передать «Малую Россию» под власть «государя турецкого».