Stable and active oxygen reduction electrocatalysts are essential for practical fuel cells. Herein, we report a novel class of highly ordered platinum-cobalt (Pt-Co) alloys embedded with cobalt nitride. The intermetallic core-shell catalyst demonstrates an initial mass activity of 0.88 A mgPt-1 at 0.9 V with 71% retention after 30,000 potential cycles of an aggressive square-wave accelerated durability test and loses only 9% of its electrochemical surface area, far exceeding the US Department of Energy 2025 targets, with unprecedented stability and only a minimal voltage loss under practical fuel cell operating conditions. We discover that regulating the atomic ordering in the core results in an optimal lattice configuration that accelerates the oxygen reduction kinetics. The presence of cobalt nitride decorated within PtCo superlattices guarantees a larger barrier to Co dissolution, leading to the excellent endurance of the electrocatalysts. This work brings up a transformative structural engineering strategy for rationally designing high-performing Pt-based catalysts with a unique atomic configuration for broad practical uses in energy conversion technology.