Переговоры между Москвой и Стокгольмом проходили тяжело. Несмотря на активное посредничество представителя английской короны сэра Джона Мерика, даже такой незначительный вопрос, как место проведения переговоров, обсуждался почти год – с февраля по декабрь 1615 года. Наконец оно было определено – деревня Дедерино, что на полпути между Осташковом и Старой Руссой. 4 января 1616 года дедеринские переговоры начались с бесконечных препирательств о титулах, родовитости государей и прежних взаимных обидах. Кое-как разрешив эти вопросы, послы приступили к обсуждению условий договора, где взаимные территориальные претензии занимали ключевое положение. Аппетиты сторон оказались настолько неприемлемыми друг для друга, что послы разъехались по своим столицам за инструкциями, заключив трехмесячное перемирие – с 22 февраля по 31 мая. Возобновление переговоров откладывалось несколько раз по той же причине. И вот 31 декабря они встретились вновь, но теперь уже в селе Столбове, расположенном между Ладогой, где находился шведский штаб, и Тихвином – резиденцией русского посольства. Два месяца ожесточенных споров завершились подписанием 27 февраля 1617 года так называемого Столбовского договора о «вечном мире». Согласно этому договору Московскому царству возвращались Новгород, Порхов, Старая Русса, Ладога, Гдов и Сумерская волость, шведам же отходил весь приморский край: Ивангород, Ям, Копорье, Орешек, Ижора и Корела с уездами. Московский царь отказывался от своих притязаний на Ливонию и Карелию. Таким образом, Москва, как и при Иване Грозном, вновь лишалась выхода к Балтийскому морю. Условия крайне невыгодные, но с учетом неоконченной войны с Польшей и эти условия выглядели благом для России, ибо одним врагом становилось меньше.
14 марта русские послы, князь Даниил Мезецкий и дворянин Алексей Зюзин, вступили в покинутый шведами полувымерший и наполовину сожженный Новгород, находившийся под пятой завоевателей долгих пять с половиной лет. Митрополит Исидор и оставшиеся немногочисленные жители, истощенные голодом и обобранные правежом, встречали их громким плачем. В Софийском соборе собравшимся горожанам была объявлена царская милость. Царь обещал «пожаловать» всякого дворянина, дьяка, гостя или простолюдина по его достоинству и предоставить льготы всем посадским и уездным людям, смотря по степени их разорения и уровню бедности. Тем же, кто волею или неволею вынужден был служить «свейским людям»,[4]
посылалось «прощение и забвение» их прежних грехов.Перед правительством Михаила оставалась самая сложная проблема – закончить войну с Польшей с минимальными территориальными потерями, освободить из плена Великое посольство во главе с царским отцом митрополитом Филаретом, да так, чтобы и честь не потерять, и славу приобрести. А ситуация действительно была сложной. Дело в том, что поляки, захватившие в прежние годы Северскую и Смоленскую земли, так и не признали законность избрания на московское царство Михаила Федоровича. Считая царем королевича Владислава, они продолжали вынашивать захватнические планы и, где только могли, наносили ущерб новому московскому правительству. Правда, регулярную войну Польша к тому времени вести уже не могла, но действовавшие по ее наущению «лисовчики» и запорожские казаки были настоящим бичом для жителей центральных и северных районов Московии. О рейде Лисовского в 1615 году мы уже говорили, но мы поступимся исторической правдой, если застенчиво умолчим о не менее опасном рейде запорожцев, проникших до Сумского Острога на Белом море и разоривших окрестности Вологды, Тотьмы и Устюга, Важский и Олонецкие уезды.