Ultrathin passive films effectively prevent the chemical attack of stainless steel grades in corrosive environments; their stability depends on the interplay between structure and chemistry of the constituents iron, chromium, and molybdenum (Fe-Cr-Mo). Carbon (C), and eventually boron (B), are also important constituents of steels, although in small quantities. In particular, nanoscale inhomogeneities along the surface can have an impact on material failure but are still poorly understood. Addressing a stainless-type glass-forming Fe50Cr15Mo14C15B6 alloy and using a combination of complementary high-resolution analytical techniques, we relate near-atomistic insights into increasingly inhomogeneous nanostructures with time-and element-resolved dissolution behavior. The progressive elemental partitioning on the nanoscale determines the degree of passivation. A detrimental transition from Cr-controlled passivity to Mo-controlled breakdown is dissected atom by atom, demonstrating the importance of nanoscale knowledge for understanding corrosion.