Efficient oxygen reduction kinetics as well as excellent stability are the main goals of current electrode materials for solid oxide fuel cells (SOFCs). Here, we present the latest findings regarding the augmentation of performance in SOFC through utilization of a novel heterogeneous cathode, consisting of an excess cation-deficient double perovskite Nd0.9BaCo2O5+δ (NBC90) backbone and in situ exsolved BaCo1-yBiyO3-x nanoparticles modified by bismuth (NBC90+B). The anisotropic growth of such self-assembled nanoparticles and the formation of multiple heterointerfaces exhibit an extremely strong activation effect. The in situ formed BaCo1-yBiyO3-x nanoparticles and cation-deficient NBC90 parental perovskite significantly enhance the catalytic activity and durability of the cathode toward oxygen reduction. The structural stability and CO2 tolerance of the cathode are greatly enhanced, which is attributed to the penetration of the high acidic Bi ions in the separated phase and the synergistic effect of the two-phase interface. The results unequivocally demonstrate the exceptional stability and efficiency of the NBC90+B composite as a promising cathode candidate for SOFCs.