Sedov acompañó a su padre al exilio en 1928, luego se mudó a Berlín y después a París, donde fue un importante militante del movimiento trotskista.