Durante il suo primo incarico in Danimarca, Gordievsky si disilluso del suo lavoro nel KGB, in particolare dopo l'invasione sovietica della Cecoslovacchia.
nel 1968. Ha cercato di inviare un messaggio segreto di solidarietà al Politiets Efterretningstjeneste (Servizio di intelligence danese), chiamato PET, ma il suo periodo di tre anni è terminato e è tornato a Mosca prima di effettuare qualsiasi contatto diretto. Quando arrivò di nuovo a Copenaghen nell'ottobre del 1972 per un secondo periodo di tre anni, sia il PET che l'MI6 - che era stato avvisato da uno dei vecchi amici universitari di Gordievsky - sentivano che era un agente persuasibile. Successivamente l'MI6 ha preso contatto con Gordievsky, e ha iniziato a gestirlo come doppio agente nel 1974.