A novel quadruple perovskite oxide CeCu3Fe4O12 has been synthesized under high-pressure and high-temperature conditions of 15 GPa and 1473 K. (57)Fe Mossbauer spectroscopy displays a charge disproportionation transition of 4Fe(3.5+) -> 3Fe(3+) + Fe5+ below similar to 270 K, whereas hard X-ray photoemission and soft X-ray absorption spectroscopy measurements confirm that the Ce and Cu valences are retained at approximately +4 and +2, respectively, over the entire temperature range measured. Electron and X-ray diffraction studies reveal that the body-centered cubic symmetry (space group Im3(_), No. 204) is retained at temperatures as low as 100 K, indicating the absence of any types of charge-ordering in the charge-disproportionated CeCu3Fe4O12 phase. The magnetic susceptibility and neutron powder diffraction data illustrate that the antiferromagnetic ordering of Fe ions is predominant in the charge-disproportionated CeCu3Fe4O12 phase. These findings suggest that CeCu3Fe4O12 undergoes a new type of electronic phase in the ACu(3)Fe(4)O(12) series and that the melting of the charge-ordering in CeCu3Fe4O12 is caused by the substantial decrease in the Fe valence and the resulting large deviation from the ideal abundance ratio of Fe3+:Fe5+ = 1:1 for rock-salt-type charge-ordering.