The combination of solid oxide electrolysis cells (SOECs) and solid oxide fuel cells (SOFCs) is expected to solve the problems of energy conversion and storage. However, the insufficient catalytic capacity and poor durability of the oxygen electrodes in solid oxide cells (SOCs) at intermediate temperatures pose a huge challenge for SOCs applications. In this work, A-site deficient La0.77Sr0.2Co0.2Fe0.8O3-δ nanorod materials coated with Ce0.8Gd0.2O1.9 (GDC) are prepared to suppress cation surface segregation and enhance charge transfer kinetics by reducing internal elastic force of perovskite and meanwhile applying external compressive stress with an oxygen-ion conductor. As a result, the composite cathode with a GDC to La0.77Sr0.2Co0.2Fe0.8O3-δ weight ratio of 0.59 (La0.77Sr0.2Co0.2Fe0.8O3-δ@GDC0.59) exhibits excellent electrochemical performance and long-term stability when operating in both SOFCs and SOECs modes. XPS results show that the La0.77Sr0.2Co0.2Fe0.8O3-δ@GDC0.59 oxygen electrode exhibits no significant Sr/Fe surface segregation after operating in SOFCs and SOECs modes for 200 h. Density functional theory calculation and physiochemical characterization confirm that Sr segregation phenomenon is well inhibited through the novel A-site deficient structural design of perovskite materials, which eliminates the major residual internal elastic force of La0.8Sr0.2Co0.2Fe0.8O3-δ crystal, and GDC coating further relieves the lattice transformation of La0.77Sr0.2Co0.2Fe0.8O3-δ upon the additional introduction of A-site deficiency and oxygen vacancy. This well-orchestrated composite cathode design provides a new perspective in stabilizing perovskite crystalline structure toward high-performance SOCs with extended operating life.