27. avgusta 1965 je bil Harrison imenovan za veleposlanika v Sovjetski zvezi. Leta 1968 je imel kratko razmerje z rusko sobarico, ki je delala na britanskem veleposlaništvu. Harrison se je spomnil, da ni vprašal ali vedel, ali je delala za KGB, vendar je dejal, da je bilo predpostavljeno, da je vsak sovjetski delavec na veleposlaništvu delal ali je bil agent za sovjetsko tajno službo. Ko so se zaradi sovjetske okupacije Čehoslovaške pojavile varnostne pomisleke
Harrison je obvestil ministrstvo za zunanje zadeve o svoji nediskretivnosti, ki ga je takoj razrešilo in ga vrnilo v Veliko Britanijo. Harrison je zadevo razkril časopisu "The Sunday Times" leta 1981.