A titanium oxynitride catalyst for the oxygen reduction reaction (ORR) in polymer electrolyte fuel cells was synthesized through the direct ammonia nitridation of titanium complexes. Titanium polyacrylate was employed as the catalyst precursor, and the effect of the calcination temperature between 600 and 1000 °C on the catalyst structure was studied. The catalysts were characterized via X-ray diffraction, X-ray absorption spectroscopy, transmission electron microscopy, cyclic voltammetry, and powder electrical resistivity measurements. The formation of titanium oxynitride particles and deposited carbon was observed for all the samples; however, significant variations in the catalyst structure and catalytic activity were also observed. With an increase in the calcination temperature, nitridation of titanium oxynitride progressed, and the conductivity of the catalyst powder increased. The highest rest potential and ORR current density were achieved with calcination at 800 °C. Importantly, the results suggest that maintaining an optimal nitrogen doping level within the catalyst particles, along with ensuring the formation of electroconductive deposited carbon, is essential for achieving a high ORR current. This work introduces the direct ammonia nitridation of metal complexes as a promising process for designing metal oxynitride catalysts.