В институтской библиотеке имелись некоторые иностранные газеты и журналы, которые, пускай и проходили жесткую цензуру, все же позволяли хоть мельком ознакомиться с происходящим в мире. Их-то Гордиевский и начал читать, стараясь делать это незаметно, потому что проявление чрезмерного интереса к Западу само по себе давало повод для подозрений. По ночам он иногда тайком слушал зарубежное вещание BBC или «Голос Америки», силясь что-то разобрать за радиопомехами (глушилки были одной из форм советской цензуры), и пытался напасть на «первые слабые следы правды».
Как это свойственно всем людям, в позднейшие годы Гордиевский смотрел на собственное прошлое сквозь призму обретенного опыта, и потому ему представлялось, будто он всегда втайне вынашивал семена неповиновения, будто его судьба была изначально заложена в его характере. Это было не так. В студенческие годы он был убежденным коммунистом и мечтал, по примеру отца и брата, служить Советскому государству в КГБ. Венгерское восстание сильно подействовало на его юношеское воображение, но революционером он от этого не сделался. «Я оставался внутри системы, но разочарование во мне росло». В этом он мало чем отличался от множества тогдашних студентов.
В 19 лет Гордиевский занялся бегом по пересеченной местности. Что-то в этом одиночном виде спорта притягивало его – особый ритм длительных физических усилий, возможность посоревноваться с самим собой вдали от чужих взглядов, испытать пределы собственной выносливости. Олег бывал и общительным, нравился девушкам и сам умел флиртовать. Он был хорош собой: открытое лицо с довольно мягкими чертами, зачесанные назад волосы. В минуты покоя выражение его лица приобретало суровость, но когда в глазах загорался мрачный юмор, все лицо вдруг оживало. с друзьями Олег держался вполне по-компанейски, и все же чувствовалась в нем какая-то скрытность. Он не был одиночкой или нелюдимом, но любил побыть в одиночестве. Он редко обнаруживал свои чувства. Одержимый тягой к самосовершенствованию, Олег считал, что бег по пересеченной местности помогает «вырабатывать характер». И бегал часами по московским улицам и паркам – наедине со своими мыслями.
Среди немногих студентов, с которыми он по-настоящему сблизился, был Станислав Каплан, его товарищ по бегу из институтской легкоатлетической команды. Станда Каплан был чехом и уже успел поучиться в Карловом университете в Праге. В МГИМО он приехал в составе группы из нескольких сотен одаренных студентов из социалистического лагеря.