El 27 de agosto de 1965, Harrison fue nombrado embajador en la Unión Soviética. En 1968, tuvo un breve romance con una camarera rusa que trabajaba en la Embajada Británica. Harrison recuerda no haber preguntado o saber si trabajaba para la KGB, pero dijo que se suponía que cada empleado soviético en la embajada trabajaba o era un agente del servicio secreto soviético. Cuando surgieron preocupaciones de seguridad por la ocupación soviética de Checoslovaquia
Harrison informó al Ministerio de Relaciones Exteriores de su indiscretión, que inmediatamente terminó su nombramiento y lo llamó de vuelta a Gran Bretaña. Harrison reveló el asunto al periódico "The Sunday Times" en 1981.