Nanocomposites consisting of phases with fluorite (doped CeO 2 ) and perovskite (LaMnO 3 , GdMnO 3 ) structures are synthesized using the method of ester polymeric precursors (the Pechini method) and two sources of rare-earth elements ( Ln ), such as pure cerium and gadolinium salts or a commercial mixture of rare-earth carbonates containing La, Ce, Pr, Nd, and Sm cations. The genesis of the nanocomposite structure as a function of the sintering temperature is investigated using X-ray diffraction and electron microscopy. It is revealed that the genesis of the nanocomposite structure is governed, in many respects, by the fact that the decomposition of the ester polymeric precursor leads to the formation of a metastable phase, namely, a fluoritelike solid solution based on ceria with an excess concentration of the cations Ln 3+ ( Ln 3+ = La 3+ , Pr 3+ , Nd 3+ , Sm 3+ ) as compared to the equilibrium concentration. As a result, the perovskite phase (identified by X-ray diffraction analysis) is formed only after the subsequent annealing at temperatures higher than 800 ° C, when Ln 3+ cations escape from particles of the solid solution. It is demonstrated that, at annealing temperatures of up to 1100 ° C, particles of both phases have nanometer sizes and are characterized by a uniform spatial distribution necessary for percolation. The nanocomposites possess a high total electrical conductivity and a high mobility of lattice oxygen. The reduction rate of the nanocomposites with hydrogen or methane is higher than the reduction rate of the individual phases. The characteristics of the nanocomposites prepared from the commercial mixture of rare-earth carbonates are better than those of the samples synthesized from the pure salts.