После года учебы в 1962—1963 гг., Гордиевский девять лет проработал в Центре, то есть штаб-квартире КГБ в Москве (1963—1965 и 1970—1972 гг.), и резидентуре в Копенгагене (1966—1970), где он работал с нелегалами, то есть агентами КГБ, живущими под чужим именем и без дипломатического иммунитета. На протяжении последующих тринадцати лет Гордиевский работал в политической разведке (ПР) в Копенгагене (1973—1978), в Центре (1978—1982) и в Лондоне (1982—1985).

Поворотный момент в эволюции взглядов Гордиевского наступил летом 1968 года, когда силы Варшавского Договора вторглись в Чехословакию и гусеницы танков прошлись по цветам свободы, распустившимся «Пражской весной». Тогда его посетили те же мысли, которые позже, в 1989 году, вихрем пронеслись по странам Восточной Европы: однопартийное коммунистическое государство неизбежно скатывается к нетерпимости, бесчеловечности и попранию свобод. Как и все диссиденты брежневского периода, Гордиевский мучился выбором форм борьбы за демократию с политической системой, которая с такой ловкостью и сноровкой научилась бороться со своими оппонентами. Ко времени своего второго назначения в Копенгаген, Гордиевский решил, что лучшим способом борьбы для офицера КГБ станет работа на Запад. Он начал искать контакты, и после длительного периода взаимного прощупывания в конце 1974 года стал активно сотрудничать с СИС.

В ходе своей работы на английскую разведку он старался как можно подробнее знакомиться с материалами ПГУ, даже идя на риск. Его тщательное изучение боевого порядка КГБ дало возможность составить беспрецедентный список резидентов КГБ в столицах крупных стран Запада, который помещен в приложении к этой книге. В ходе работы у него было много бесед с крупными чинами КГБ, высокопоставленными дипломатами и партийными работниками.