גורדייבסקי הוצב בשגרירות הסובייטית בקופנהגן. במהלך הצבתו הוא איבד מאמונתו בקומוניזם, במיוחד אחרי הפלישה הסובייטית לצ'כוסלובקיה ב-1968. שירותי הביון הדנים שמו לב והחליטו שהוא מועמד לגיוס. הם פנו אל ה-SIS, מאחר שחשו שלניסיון הגיוס יהיו סיכויי הצלחה טובים יותר אם אחת מסוכנויות הביון הגדולות תהיה מעורבת בו, ובאמצעות שירותי הביון הדנים, SIS יצרו קשר עם גורדייבסקי, שהסכים להפוך לסוכן כפול. הקריירה של גורדייבסקי קפאה לזמן מה בגלל גירושיו ונישואיו למאהבתו, לאור היחס הממסדי העוין לרומנים מחוץ לנישואים ולגירושים. אך ערכו כנכס עלה כשבשנת 1982 הוא הוצב בשגרירות הסובייטית בלונדון כאחראי על פעולות איסוף המידע והריגול בבריטניה. בין היתר המידע שגורדייבסקי מסר עזר למנוע הסלמה לעימות גרעיני בזמן שנאט"ו ערכו את התרגיל הצבאי אייבל ארצ'ר 83.