Defective structure, high thermal stability and dispersity are the most essential peculiarities of materials for application as redox catalystsit and is very important to develop the methods alloying to control these structural features. We report on preparation of the nanocrystalline Ce0.45Zr0.45La0.10O2-y/Ru(Pt) catalysts via organic-free modification of the sol-gel technique, and their characterization by TEM, XRD, DTA, TG, FTIR, EPR, XPS and TPR by CH4. The incorporation of La(III) into Ce-Zr-O structure leads to stabilization of highly dispersed (4-5 nm) c-ZrxCe1-xO2 solid solution with developed surface up to 1000oC. La, Ru and Pt doping of the Zr0.5Ce0.5O2 lattice increases the concentration of Ce3+ defects detected by ESR. The cause of Ce0.45Zr0.45La0.10O2-δ/Pt-anodes catalytic activity in partial oxidation of dry CH4 in a SOFC-type reactor will be discussed.