Tate fue advertido de terminar la relación por la policía secreta.
[3] Cuando Stalin se enteró del asunto, Tate fue declarado "persona non grata" y fue expulsado de Moscú.
Victoria Fyódorova también fue actriz en Rusia, ya que su madre lo había sido.
En 1974, Tate comenzó una campaña para convencer al gobierno soviético para que permita a su hija viajar y verlo en los Estados Unidos.
Zoya Fyodórova solicitó al gobierno soviético y se le permitió viajar a los EE. UU.