После побега за рубеж Гордиевский, по сложившейся у перебежчиков традиции, занялся активной литературной деятельностью. Но тут ему, в отличие от других, повезло — он написал в соавторстве с известным английским историком, профессором Кембриджского университета Кристофером Эндрю книгу «КГБ. Внутренняя история внешнеполитических операций от Ленина до Горбачева», которая увидела свет в Лондоне в 1990 году. Эта книга, которую сам Гордиевский охарактеризовал как солидную академическую монографию, вызвала широкие, хотя и противоречивые, отклики. Отставной генерал КГБ О. Калугин во вступительном слове к русскому изданию, вышедшему в Москве в 1992 году, написал, что «более основательного и достоверного исследования о советской разведке никем и нигде пока не опубликовано». В то же время со стороны бывших руководителей ПГУ КГБ реакция была диаметрально противоположной. Появление этой книги породило живой интерес, в частности, к обстоятельствам, сопутствовавшим его побегу, которые до сих пор остаются во многом неясными. В бывшем ПГУ одно время даже бытовала версия, согласно которой Гордиевскому просто дали возможность скрыться, чтобы из-за его предательства не пострадал весь английский отдел, к которому благоволил В. Крючков, тогдашний начальник ПГУ. Согласно этой версии полковник предупредил его о существующих подозрениях и сделал все возможное, чтобы контроль за ним был ослаблен. В этой связи любопытно отметить, что после побега Гордиевского этот полковник был значительно повышен в должности и быстро получил звание генерала.
О другом интересном факте поведал Л.М. Замятин, бывший в восьмидесятые годы послом в Великобритании. По его словам, весной 1989 года из Москвы пришла весьма необычная телеграмма за подписью Крючкова, в соответствии с которой ему предстояло лично встретиться с Гордиевским и предложить ему без каких-либо предварительных условий вернуться в СССР. Если в ходе беседы Гордиевский проявит заинтересованность; то от имени Президиума Верховного Совета СССР ему может быть гарантирована жизнь, предоставление работы и будут сняты все претензии и обвинения.
Выполняя поручение Москвы, Замятин с офицером безопасности советского посольства Смагиным встретился с Гордиевским в здании британского МИД, где изложил ему условия возвращения в Советский Союз. Однако Гордиевский, решительно отказавшись возвращаться, потребовал выпустить его семью в Англию. Естественно, встреча закончилась ничем. И только по возвращении в Москву Замятин узнал, что столь необычное поручение было возложено на него только потому, что Крючков получил из никому не известных источников сообщение о том, что Гордиевский, будто бы подумывает о возвращении на родину.