Estuve leyendo y encontré un detalle importante, en las relaciones uno a cero o uno, la tabla dependiente <b>debe</b> tener como clave principal el id de la tabla independiente.

Entonces tenia que arreglar el modelo y el dbContext:

<!-- language: c# -->

    public class HistorialMovimiento
    {
        [Key]
        public int IdHistorial { get; set; }
    
        [Required]
        [ForeignKey("Cheque")]
        public int IdCheque { get; set; }
        public virtual Cheque Cheque { get; set; }
    
        public virtual RelHistorialDeposito HistorialDeposito { get; set; }
    }
    
    public class RelHistorialDeposito
    {
        [Key, ForeignKey("Historial")]
        public int IdHistorial { get; set; }
        public virtual HistorialMovimiento Historial { get; set; }
    
        [Required, ForeignKey("Deposito")] // Cambio Importante
        public int IdDeposito { get; set; }
        public virtual Deposito Deposito { get; set; }
    }
    
    public class Deposito
    {
        [Key]
        public int IdDeposito { get; set; }
    
        public virtual List<RelHistorialDeposito> RelHistorialDeposito { get; set; }
    }

Y en el dbContext hay que quitar la llave compuesta:

    //Comentando esta linea, se acaba el problema
    //modelBuilder.Entity<RelHistorialDeposito>().HasKey(k => new { k.IdHistorial, k.IdDeposito });
    modelBuilder.Entity<RelHistorialDeposito>().HasRequired(r => r.Historial).WithOptional(h => h.HistorialDeposito);