The cleavage and functionalization of C–S bonds have become a rapidly growing field for the design or discovery of new transformations. However, it is usually difficult to achieve in a direct and selective fashion due to the intrinsic inertness and catalyst-poisonous character. Herein, for the first time, we report a novel and efficient protocol that enables direct oxidative cleavage and cyanation of organosulfur compounds by heterogeneous nonprecious-metal Co-N-C catalyst comprising graphene encapsulated Co nanoparticles and Co-Nx sites using oxygen as environmentally benign oxidant and ammonia as nitrogen source. A wide variety of thiols, sulfides, sulfoxides, sulfones, sulfonamides, and sulfonyl chlorides are viable in this reaction, enabling access to diverse nitriles under cyanide-free conditions. Moreover, modifying the reaction conditions also allows for the cleavage and amidation of organosulfur compounds to deliver amides. This protocol features excellent functional group tolerance, facile scalability, cost-effective and recyclable catalyst, and broad substrate scope. Characterization and mechanistic studies reveal that the remarkable effectiveness of the synergistic catalysis of Co nanoparticles and Co-Nx sites is crucial for achieving outstanding catalytic performance.