Le 27 août 1965, Harrison est nommé ambassadeur en Union soviétique. En 1968, il s'engage dans une brève liaison avec une femme de chambre russe qui travaille à l'ambassade britannique. Harrison se souvient de ne pas avoir demandé ou de ne pas savoir si elle travaillait pour le KGB, mais il dit qu'il est supposé que chaque employé soviétique de l'ambassade travaille ou est un agent des services secrets soviétiques. Lorsque des problèmes de sécurité surgissent au sujet de l'occupation soviétique de la Tchécoslovaquie et qu'on lui a envoyé des photographies incriminantes prises par le KGB Harrison informe le ministère des Affaires étrangères de son indiscrétion, qui met immédiatement fin à son engagement et le rappelle en Grande-Bretagne. Harrison révèle l'affaire au "journal The Sunday Times" en 1981.