Pt-Ru catalysts are highly regarded and investigated by many investigators. However, how to reduce Ru dissolution remains a major concern for their applications under realistic operating conditions. In this study, nitrogen-doped graphene supporting PtRu catalyst was synthesized by a mild microwave-assisted ethanol reduction process, which exhibited superior electrocatalytic properties for methanol oxidation. The morphologies and microstructures of the as-prepared catalysts were characterized by transmission electron microscopy and X-ray photoelectron spectroscopy. Long-term catalytic stability was evaluated by the accelerated aging cyclic voltammetry test. The results reveal that N-doping is beneficial for the minimization of metal migration and coalescence, and meanwhile it slows Ru dissolution.