A nanocomposite of few-layer graphene structures with cobalt oxides is synthesized for the first time in an aqueous electrolyte containing Co2+ ions by the method of plasma electrochemical exfoliation of graphite in its bipolar version. The high electrocatalytic activity of this composite in the oxygen reduction reaction is demonstrated with the use of a rotating disk electrode.