Сам Котошихин объяснял свой побег за границу нежеланием писать по принуждению князя Ю. А. Долгорукого донос на Я. К. Черкасского, к войскам которого он был прикомандирован для ведения канцелярских дел.
В Польше Г. Котошихин пытался предложить свои услуги польскому правительству. Когда из этого ничего не вышло, он перебрался в Пруссию, затем в Любек и, наконец, в начале 1666 года оказался в Швеции, где был определен на службу чиновником государственного архива. Но служба его продолжалась недолго. В августе 1667 года он совершил преступление — непреднамеренно, в пьяной драке убил своего квартирного хозяина, приревновавшего его к своей жене, и в ноябре того же года по приговору суда был казнен. Известно, что его скелет долгое время служил учебным пособием в Упсальском университете.
В Швеции Г. Котошихин и написал по заказу шведского правительства свое сочинение о России, подлинную рукопись которого в 1838 году обнаружил в библиотеке Упсальского университета историк С. В. Соловьев. В 1840 году оно впервые было издано в России, а затем трижды переиздавалось — в 1859, 1884 и 1906 годах. Годы, когда сочинение Котошихина увидело свет, были временем острой идейной борьбы в русском обществе. Славянофилы и западники, революционеры-демократы и представители лагеря защитников крепостничества и самодержавия пытались обосновать свое видение будущего России, свое понимание ее прошлого. Интересы политической борьбы порождали и отношение к сочинению Котошихина: одни отказывались доверять его сведениям, другие охотно пользовались ими.
Откликнулся на это издание и В. Г. Белинский. На страницах журнала «Отечественные записки» он приветствовал выход в свет этого сочинения, дал ему высокую оценку и широко использовал материал, содержавшийся в нем, для доказательства необходимости и благотворности для России петровских реформ. Относительно достоверности и ценности сообщаемых Г. Котошихиным сведений можно привести отзыв известного русского историка П. М. Строева. «Чтение сочинения Котошихина, — писал он, — доставило мне несказанное наслаждение. Будучи коротко знаком с этим периодом по оставшимся делам тогдашних приказов, особенно Посольского, могу сказать, не обинуясь, что эта книга сколько любопытна, столько же и верна, и даже очень верна… Котошихин был человек, как видно, умный и при том добросовестный писатель; лжи умышленной я не заметил нигде…» Другой историк, А. И. Маркевич, автор единственного специального исследования о Г. Котошихине и его сочинении, в результате внимательной проверки его сведений другими источниками пришел к следующему выводу: «Правдивостью дышит его повествование о России; относится он к ней отрицательно, охотно отмечает недостатки ее государственного и общественного строя, но делает это спокойно, без озлобления, просто… и никогда не опускается до клеветы; Котошихин легко мог ошибиться, но не солгать».