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