A novel ruthenium-based catalyst has shown markedly better performance than commercial platinum catalysts in alkaline water electrolysis for hydrogen production. The catalyst is a nanostructured composite material composed of carbon nanowires with ruthenium atoms bonded to nitrogen and carbon to form active sites within the carbon matrix.