Development of active ceramic hydrogen electrodes with high stability is an important challenge for developing solid oxide fuel cells (SOFC). Herein, a set of cubic perovskite-type La/Ca/Fe-doped strontium titanates, La 0.2 Sr 0.7−x Ca x Ti 0.95 Fe 0.05 O 3-δ (LSCTF), was synthesized. Their crystallographic and electrical properties, catalytic activity, and stability, as well as performance as fuel electrodes in the solid oxide fuel cell (SOFC) have been evaluated. It was confirmed by the results that the LSCTF behave like semiconductors, and the conductivity, catalytic activity, and stability of the electrodes significantly depend on the Ca concentration in the A-site. In the case of an optimal composition of the La 0.2 Sr 0.35 Ca 0.35 Ti 0.95 Fe 0.05 O 3−δ fuel electrode, a polarization resistance value of 0.21 Ω cm 2 at 850 °C in a humidified (1.7% H 2 O) H 2 atmosphere was obtained. During the stability test, the fuel cell with the 50 wt % La 0.2 Sr 0.35 Ca 0.35 Ti 0.95 Fe 0.05 O 3−δ + 50 wt % Ce 0.9 Gd 0.1 O 2−δ anode showed a power density of 322 mW cm −2 at 850 °C in a 98.3% H 2 + 1.7% H 2 O atmosphere.