Ответом на летние экспедиции шведов в новгородские и псковские места, их нападения на северные волости, стал Выборгский поход русского войска под командованием воевод кн. Ф.И. Мстиславского и кн. Ф.М. Трубецкого. 15 декабря 1591 г. армия, состоявшая из 6 полков, выступила из Москвы к Новгороду, куда прибыла к Рождеству (25 декабря 1591 г.). 6 января полки Мстиславского и Трубецкого двинулись к шведскому рубежу, и перешли его под крепостью Орешком. Уже 30 января 1592 г. московская армия подошла к Выборгу. Здесь передовые русские части были атакованы выступившими из крепости гарнизонными войсками. Но, после недолгого боя, шведы не выдержали удара Ертоульного полка, усиленного казацкими и конными стрелецкими сотнями и поспешно отступили. Преследуя противника, русские воины «немецких людей в город всех втоптали и многих побили и языки поимали».
Обстреляв городские ворота из полкового «наряда», русские воеводы к концу дня сняли осаду. Отказавшись от бессмысленного стояния под стенами хорошо укрепленной Выборгской крепости, московские воеводы по Гаменской дороге «тое же ночи пошли мимо на Лаврицы и стали воевати без числа, велика война была. И многия городки на реке поимали, и немцев побили, и в полон поимали без числа». Это краткое сообщение уточняет разрядная книга князей Пожарских. В Лаврицкий погост «государевы бояре и воеводы» пришли 4 февраля 1592 г. За день до этого, 3 февраля голова Третьяк Вельяминов с татарскими отрядами был послан воевать «гаменские места», «и та посылка сходила в войну дал Бог здорова». Разорив всю округу «загоны» уже 7 февраля соединились с главным войском, выступившим к Кексгольму (Кореле). Корельские места также были разорены отрядами под командованием Ж.С. Сабурова, после чего 14 февраля 1592 г. русская армия, следуя вдоль Ладожского озера вышла на свою сторону границы, остановившись на два дня в Орешке. Оттуда к царю Федору Ивановичу «с сеунчем и с речью и с перечневой грамотой» был направлен М.Б. Сабуров, «а з большою подлинною грамотою послали из Орешка к государю февраля в 15 день Нелюба Огарева».
Военные действия зимы 1591/1592 гг. не могли не затронуть Русского Севера, где бои шли с особой интенсивностью. В январе 1592 г. в поход из Сумского острога выступил большой отряд воеводы кн. Г. К. Волконского, усиленный артиллерией. Перейдя рубеж, русские разорили шведские пограничные места и благополучно вернулись: «Князь же Григорей Волконской собрався с ратными людми и поиде в Каинскую землю воева и многие места разори и в полон многих людей поима и в Соловецкой монастырь прииде с великим богатеством». Ответное нападение шведов на Сумской острог произошло в конце лета 1592 г. Однако на этот раз противник был разбит подоспевшим сюда войском Г.К. Волконского.
20 января 1593 г. Россия и Швеция заключили двухлетнее перемирие, в период действия которого продолжались нападения шведов на сопредельные русские территории. Обстановка накалилась весной 1594 г. В марте шведские войска вторглись в новгородские места, в апреле — в лопские погосты и волости. Однако, московское правительство стремилось к нормализации отношений со Шведским государством и не стало предпринимать ответных действий.
В этих условиях в деревне Тявзине в окрестностях Ивангорода начались переговоры. Русские представители (окольничий и наместник калужский кн. И.С. Туренин, стольник и наместник елатомский боярин Е.М. Пушкин, дьяки Г.И. Клобуков и П.Д. Лодыгин) имели четкие инструкции — заключить мир при условии возвращения шведами городов Ругодива (Нарвы) и Корелы (Кексгольма). В крайнем случае, послам разрешили обещать представителям возглавлявшего тогда Шведское государство герцога Карла Зюдерманладского наместнику Эстляндии Ю.Н. Бойе, коменданту Нарвы А. Э. Столарму, государственному советнику Эстляндии Ю. Берндесу, секретарю Х. Э. Крану в качестве компенсации за Нарву до 50 тыс. венгерских золотых дукатов. Лишь в случае угрозы разрыва переговоров и возобновления войны (в Москве больше всего боялись выступления на стороне Швеции войск польского короля Сигизмунда III, сохранявшего права на шведский престол и пытавшегося влиять на ход переговоров начавшихся в Тявзине), послам дозволялось уступить Корелу и обещать за это шведам перемирие на 12 лет. Но и в этом случае Россия не отказывалась от своих прав на Нарву. Со своей стороны, шведские представители соглашались уступить России лишь г. Кексгольм (Корелу), за фантастическую сумму в 400 тыс. рублей. Переговоры затягивались. Стороны нехотя шли на уступки, приближаясь к компромиссному решению, которое могло устроить и Россию и Швецию.