Zaitzow var av russisk høyadel, og måtte rømme fra Russland under revolusjonen i 1917. Hans far var da arrestert av bolsjevikene og ble skutt og drept under en fangetransport.