Gordievskyk, Danimarkan hasi zuen lanean, KGBko kide izateari utzi zion.
Sobietarren inbasioa Txekoslovakian 1968an. Politiets Efterretningstjeneste (Danimarkako Segurtasun Inteligentzia Zerbitzua) -ri, PET izenekoari, elkartasun mezu ezkutu bat bidaltzen saiatu zen, baina hiru urteko lana amaitu eta Moskurantz itzuli zen harreman zuzenik egin aurretik. 1972ko urrian Kopenhagera bigarren hiru urterako iritsi zenean, PET eta MI6k, Gordievskyren unibertsitateko lagun zaharretako batek abisatuta, agente konbentzigarria zela uste zuten. Geroago MI6k Gordievskyri deitu zion eta 1974an agente bikoitz gisa kontratatu zuten.