In this study, one-pot microwave-assisted synthesis was used to fabricate the graphene (GR)-supported PtCoM catalysts where M = Mn, Ru, and Mo. The catalysts with the molar ratios of metals Pt:Co:Mn, Pt:Co:Ru, and Pt:Co:Mo equal to 1:3:1, 1:2:2, and 7:2:1, respectively, were prepared. Catalysts were characterized using Transmission Electron Microscopy (TEM). The electrocatalytic activity of the GR-supported PtCoMn, PtCoRu, and PtCoMo catalysts was evaluated toward methanol oxidation in an alkaline medium employing cyclic voltammetry and chrono-techniques. The most efficient electrochemical characteristics demonstrated the PtCoMn/GR catalyst with a current density value of 144.5 mA cm−2, which was up to 4.8 times higher than that at the PtCoRu(1:2:2)/GR, PtCoMo(7:2:1)/GR, and bare Pt/GR catalysts.