The global issue for proton exchange membrane fuel cell market development is a reduction in the device cost through an increase in efficiency of the oxygen reduction reaction occurring at the cathode and an extension of the service life of the electrochemical device. Losses in the fuel cell performance are due to various degradation mechanisms in the catalytic layers taking place under conditions of high electric potential, temperature, and humidity. This review is devoted to recent advances in the field of increasing the efficiency and durability of electrocatalysts and other electrode materials by introducing structured carbon components into their composition. The main synthesis methods, physicochemical and electrochemical properties of materials, and performance of devices on their basis are presented. The main correlations between the composition and properties of structured carbon electrode materials, which can provide successful solutions to the highlighted issues, are revealed.