Efficient structured catalysts of partial methane oxidation into synthesis gas were obtained by electrochemical modification of the surface of sintered FeCrAl alloy fibers in an ionic liquid BMIM-NTf, with further introduction of platinum nanoparticles. It was shown that etching and electrochemical modification of sintered FeCrAl alloy fibers result in a decrease of the surface aluminum content. With an increase of the reaction temperature to 900 degrees C, the methane conversion reaches 90% and the selectivity to CO increases significantly to achieve 98%. The catalysts with a Pt loading of 1 X 10(-4) wt % demonstrate high activity and selectivity as well as TOF in synthesis gas production by the CH4 + O-2 reaction at 850-900 degrees C. To trace the composition and structure evolution of the catalysts, XRD and SEM methods were used.