Harrison nimitettiin suurlähettilääksi Neuvostoliittoon 27. elokuuta 1965. Vuonna 1968 hänellä oli lyhyt suhde - venäläiselle huoneenhoitajalle, joka työskenteli Britannian suurlähetystössä. Harrison muisti, ettei kysynyt tai tiennyt, työskentelikö hän KGB: lle, mutta hän sanoi, että oletettiin, että jokainen neuvostoliittolainen työntekijä suurlähetystössä työskenteli tai oli agentti Neuvostoliiton salaiselle palvelulle. Kun Tsekkoslovakian Neuvostoliiton miehittäminen aiheutti turvallisuusongelmia
Harrison ilmoitti ulkoministeriölle hänen harhaluuloistaan, joka välittömästi lopetti hänen nimityksensä ja kutsui hänet takaisin Britanniaan. Harrison paljasti suhteensa sanomalehdelle The Sunday Times vuonna 1981.