The voltammetry method with a linear potential scan is used for investigating the effect the electrode material (Ni, Co, electrodes on the basis of cobalt oxides modified with carbon) exerts on the reduction of gaseous oxygen at interfaces solid fluoride-conducting electrode LaF₃:Eu ²⁺/electrode, O₂, and conjugated processes. Properties of the modified electrodes are characterized by the impedance spectroscopy, scanning electron microscopy, and x-ray photoelectron spectroscopy methods. The oxygen reaction is irreversible at the LaF₃:Eu²⁺|Ni (or Co) interfaces. At the interface of LaF₃:Eu²⁺ with modified electrodes Co (C n at %), where n = 5 and 9, mobile forms of oxygen are reversible and the reduction of gaseous and chemisorbed oxygen is controlled by diffusion with different effective kinetic parameters.