Hydrogen fuel cells (FCs) are a promising avenue for replacing global dependence on carbon-intensive fuels especially in the transportation sector. The cathode of a FC carries out the oxygen reduction reaction (ORR), and the kinetics of the ORR is one of the primary sources of inefficiency in commercial FC devices. Commercial FC cathodes are based on expensive platinum-based catalyst architectures owing to their high activity, and therefore identifying highly active, non-precious ORR catalysts could accelerate the deployment of hydrogen fuel cells into the energy landscape. Theory calculations and experiments indicate first-row transition metal antimonates (MSbOx, M = Mn, Fe, Cr, Ni) have highly desirable ORR activity and stability characteristics. Furthermore, the material systems in this family have been extended to ternary and quaternary compositions for the ORR through the inclusion of additional transition metals to identify further opportunities for activity enhancement. In this work, we develop (oxy)sulfides and (oxy)nitrides of first-row transition metals such as manganese (MnSbOxSy and MnSbOxNz, respectively) to extend this class of materials towards enhanced activity when compared to previously reported antimonate materials. These nanoscale electrocatalysts are synthesized via colloidal means followed by high temperature surface modification under various reactive atmospheres (NH3, H2S, O2). Precise control of temperature ramps and holds enables modulation of the degree of oxidation, sulfidation, or nitridation, resulting in fully oxidized manganese antimonate nanocrystal cores with thin polycrystalline shells of (oxy)sulfide and (oxy)nitride. We tune the synthetic parameters of these materials and evaluate their enhanced electrochemical ORR activity in both alkaline and acidic conditions that are relevant to the operating conditions of anion-exchange membrane and proton-exchange membrane FCs, respectively. We perform extensive bulk and surface characterization with techniques such as X-ray diffraction (XRD), transmission electron microscopy (TEM), X-ray photoelectron spectroscopy (XPS), and gas adsorption BET surface area analysis. We find that converting the pure oxide into oxysulfide or oxynitride causes significant alterations to crystallinity and is accompanied by the appearance of additional crystalline phases that were not present previously as seen in XRD diffractograms. Transmission electron micrographs reveal polycrystalline nanocrystals of roughly 50 nm diameter for all compositions and show varying internal contrast patterns. The pure oxide nanocrystals form a thin shell of ~4 nm thickness after sulfidation or nitridation, and this shell may be converting into an active phase exposed to electrolyte during ORR testing and is expected to be significant for understanding the observed activity enhancement. XPS spectra indicate shifts in Sb and Mn peaks that are suggestive of changing surface-level oxidation state. We also utilize nanometer-resolution elemental mapping with TEM coupled to energy dispersive X-ray spectroscopy (EDS) to visualize the distribution of elements both before and after catalysis to understand how degradation affected observed activity trends. Lastly, on-line degradation measurements during potential cycling on an electrochemical flow cell coupled to inductively coupled plasma-mass spectrometry (ICP-MS) reveal potential and current density dependence of corrosion to provide insight into degradation mechanisms. Utilization of a diverse set of physical and electrochemical characterization techniques provides a thorough description of how manganese antimonate (oxy)sulfides and (oxy)nitrides carry out the ORR and could inform the future development of advanced non-precious FC cathode catalysts to drive down device cost.