O 27 de agosto de 1965, Harrison foi nomeado embaixador na Unión Soviética. En 1968, tivo unha breve aventura con unha camareira rusa que traballaba na embaixada británica. Harrison lembra que non preguntou nin sabía se traballaba para a KGB, pero dixo que se asumía que cada empregado soviético na embaixada traballaba ou era un axente do servizo secreto soviético. Cando xurdiron preocupacións de seguridade sobre a ocupación soviética de Checoslovaquia
Harrison informou ao Ministerio de Asuntos Exteriores da súa indiscreción, que inmediatamente rescindiu o seu nomeamento e chamou a Gran Bretaña. Harrison revelou o asunto ao xornal "The Sunday Times" en 1981.