Единственной тучкой на горизонте был его брак, который, казалось, увядал с той же быстротой, с какой расцветала его внутренняя культурная жизнь. Отношения, начавшиеся без особого пыла, делались все более прохладными. Олег хотел детей, Елена была категорически против. Через год после приезда в Данию Елена призналась мужу, что перед отъездом из Москвы она, не посоветовавшись с ним, сделала аборт. Гордиевский почувствовал себя обманутым и очень разозлился. Сам он, превратившись в мощный сгусток энергии, поражался тому, что молодая жена остается до странного пассивной и безучастной к окружавшим их новым зрелищам и звукам. Ему начинало казаться, что они поженились «скорее по расчету, чем по любви», и «ощущение пустоты» внутри него неуклонно возрастало. Гордиевский говорил, что всегда относился к женщинам «уважительно». В действительности он, как и многие советские мужчины, придерживался старомодных взглядов на брак и считал само собой разумеющимся, что жена будет безропотно заниматься готовкой и уборкой. Елена же, опытный кагэбэшный переводчик, заявляла, что «женщина может найти себе занятия поинтереснее, чем домашнее хозяйство». Олег, пожалуй, легко поддавался многим новым веяниям в западном обществе, но терпимость его заканчивалась там, где начиналось движение за женское освобождение. Еленин «бунт против домашнего хозяйства» (как он это называл) вызывал в нем все большее раздражение. Он пошел на кулинарные курсы — в надежде, что Елене станет стыдно и она сама возьмется за готовку. Но или она не обратила на это внимания, или ей было все равно. Ее меткие колкости, когда-то казавшиеся очень остроумными, теперь лишь бесили его. Ощущая свою правоту, Гордиевский становился упрямым и несговорчивым. Чтобы унять раздражение, он каждый день часами бегал в одиночку по паркам Копенгагена и возвращался домой таким уставшим, что сил на ссоры просто не оставалось.
Пока его семейная жизнь давала легкие трещины, внутри советского лагеря происходили сейсмические потрясения.
В январе 1968 года первый секретарь чехословацкой компартии, Александр Дубчек, затеял в своей стране либеральные реформы. Он решил ослабить советскую узду — дать гражданам свободу передвижения и свободу слова и отменить цензуру. Провозглашенный Дубчеком «социализм с человеческим лицом» означал ограничение полномочий тайной полиции, улучшение отношений с Западом и, наконец, проведение свободных выборов.
Гордиевский следил за этими событиями с нарастающим волнением. Если Чехословакии удастся ослабить московскую удавку, ее примеру могут последовать и другие советские сателлиты. Внутри копенгагенской кагэбэшной резидентуры мнения о важности чешских реформ резко разделились. Одни говорили, что Москва в итоге пойдет на военное вмешательство, как это произошло в 1956 году в Венгрии. Другие — и в их числе Гордиевский и Любимов — были убеждены, что чешская революция одержит верх. «Мы с Олегом были уверены, что советские танки не войдут в Прагу, — писал потом Любимов. — Мы поспорили на целый ящик „Туборга“». Даже Елена, обычно равнодушная к политике, наблюдала за происходившим как завороженная. «В реформах, проводимых Дубчеком, мы… видели пролог к либерализации и советской системы», — писал Гордиевский.
Между тем московский Центр увидел в чешском эксперименте угрозу для самого существования соцлагеря и коммунистической идеологии. КГБ испугался, что чехи изменят расклад сил и Москва проиграет холодную войну. К чешской границе начали стягиваться советские войска. А КГБ решил не дожидаться сигнала от Кремля и начал бороться против чешской «контрреволюции» при помощи собственной небольшой армии шпионов. Одним из солдат этой армии был Василий Гордиевский.
Пока один брат с нарастающим воодушевлением наблюдал за расцветом Пражской весны, второй брат получил задание: задушить ее в зародыше.
В начале 1968 года по распоряжению председателя КГБ Юрия Андропова в Чехословакию проникло более тридцати шпионов-нелегалов — с тем, чтобы подорвать изнутри чешское реформаторское движение, просочиться в «реакционные» интеллектуальные круги и похитить видных сторонников Пражской весны. Большинство этих агентов КГБ въехали в страну под видом западных туристов, так как считалось, что чешские «агитаторы» будут гораздо охотнее рассказывать о своих планах явно симпатизирующим им иностранцам. В числе мишеней шпионского саботажа оказались интеллектуалы, ученые, журналисты, студенты и писатели, в том числе Милан Кундера и Вацлав Гавел. Это была самая масштабная разведывательная операция, какую КГБ когда-либо разворачивал против стран Варшавского договора, союзниц СССР.