In this work, graphitized ordered mesoporous carbons (gCMK-3) were employed as support for Pt and Pt–Ru nanoparticles synthesized by different reduction methods. The catalysts displayed metal contents and Pt:Ru atomic ratios close to 20 wt % and 1:1, respectively. A comparison of the physical parameters of Pt and Pt–Ru catalysts demonstrated that Ru enters into the Pt crystal structure, with well-dispersed nanoparticles on the carbon support. The Pt catalysts exhibited similar surface oxide composition, whereas a variable content of surface Pt and Ru oxides was found for the Pt–Ru catalysts. As expected, the Pt–Ru catalysts showed low CO oxidation onset and peak potentials, which were attributed to the high relative abundances of both metallic Pt and Ru oxides. All the studied catalysts exhibited higher maximum current densities than those observed for the commercial Pt and Pt–Ru catalysts, although the current–time curves at 0.6 V vs. reversible hydrogen electrode (RHE) demonstrated a slightly higher stationary current density in the case of the Pt/C commercial catalyst compared with Pt nanoparticles supported on gCMK-3s. However, the stationary currents obtained from the Pt–Ru/gCMK-3 catalysts surpassed those of the commercial Pt–Ru material, suggesting the suitability of the prepared catalysts as anodes for these devices.