CaV0.5Mo0.5 – xTixO3 – δ samples with the perovskite structure were studied as a promising anode material for fuel cells with electrolyte based on substituted lanthanum gallate La0.88Sr0.12Ga0.82Mg0.18O2.85 (LSGM). According to X-ray diffraction data, the solid-solution homogeneity region lies from х = 0 to х = 0.25. It is shown that CaV0.5Mo0.25Ti0.25O3 – δ is compatible with the LSGM-based electrolytes as regards both its chemistry and the coefficient of thermal expansion. Substitution of titanium leads to a decrease in the total conductivity but extends the p(O2) range of phase stability of this material. It is demonstrated that in its composite with LSGM this material becomes more resistant to oxidation.