В это время на престол Швеции вступил малолетний король Карл XI (отец Карла XII); Швеция уже изнемогала от бесконечных войн, и регенты, управлявшие страной от имени мальчика, пошли на мировую со своими недругами. Ордин-Нащокин велел Котошихину собираться в дальнюю дорогу – ради переговоров:

– Для писания казна отпустила нам бумаги и целый кувшин с чернилами… ты их береги! А сейчас едем в Дерпт…

Для переговоров выбрали эстонскую деревню Кардиса, что лежала по дороге на Ревель. Шведских послов на месте не обнаружили. Только зимою раздался могучий рев сигнальной трубы – это прибыл гонец, сообщивший, что граф Бенгт Горн уже в Ревеле и скоро приедет вести переговоры. Ордин-Нащокин указал Котошихину сопроводить трубача до Ревеля, чтобы поторопить шведского графа с прибытием. Подьячий охотно выехал навстречу шведам. Он умилился от беседы, которой его удостоил важный Бенгт Горн, а пуще всего радовался, что шведы поставили для него, жалкого подьячего, богатое угощение.

– Вот наши бы так! – радовался Котошихин, пьянея от французских ликеров и коньяков, от которых даже рыгалось совсем не так, как от родимой московской сивухи…

Вернулся он в Москву, и вскоре ему снова выпала большая удача: велели ехать в «Стекольну» (как называли тогда русские Стокгольм), чтобы доставить личное письмо царя Алексея к шведскому королю. Вестимо, от такой чести не отказываются. И уж совсем ошалел бедный подьячий от почестей, с какими встретили его шведы. Королевский переводчик по имени Даниил Анастазиус объявил московскому посланцу:

– Ведай же, что на прокорм особы твоей шведская казна полтыщи риксдалеров отсыпала. Да еще подарками наградят в путь обратный. Только будь к нам добрее…

Вот тут корыстолюбец наш и попался на крючок, словно карась! Комиссаром шведского подворья на Москве был в ту пору Адольф Эберс, который без лишних церемоний велел Котошихину докладывать о всех тайных делах в Посольском приказе.

– А чтобы тебе скучно не было, – заключил Эберс, – я на твою душу сорок рублей кладу… Того ты стоишь!

Выражаясь современным языком, Котошихин был «завербован иностранной разведкой», а на русском языке того времени подобных людей называли «предавчиками». К великой досаде Эберса, скоро он потерял своего информатора, купленного за сорок рублей со всеми потрохами, ибо весной 1664 года Котошихина послали под Смоленск, где велись мирные переговоры с поляками. Здесь изменник пробыл недолго и, захватив секретные дипломатические бумаги, переметнулся на сторону неприятеля. В прошении на имя польского короля Яна-Казимира «предавчик» обещал выдать все, что знал о замыслах московского правления. Ян-Казимир велел платить Котошихину по 100 рублей в год, указав ему состоять при литовском канцлере Христофоре Паце. Однако служение Пацам пришлось Котошихину не по нутру, из Литвы он бежал в Силезию. Наверное, до него уже дошло известие, что Москва ищет его, и Гришка Котошихин заметал свои следы.

История, наука беспощадная, доискалась, что он вдруг появился в Пруссии, откуда перебрался в вольный город Любек. Здесь случайно встретил тайного агента Москвы; ничего не зная о предательстве Котошихина, тот передал ему сверхсекретное сообщение о военных замыслах Стокгольма:

– Будешь в Москве, так отдай эти бумаги в Посольский приказ, яко дело наиважнейшее, государственное…

Котошихин сообразил, что с такими бумагами его ласково примут в Швеции, и он появился в городе Нарве, где владычил шведский губернатор Яков Таубе. Он сразу узнал Котошихина:

– Я помню вас, когда вы приезжали в Швецию… Свои бумаги оставьте у меня. О вашем прибытии я оповещу Стокгольм.