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 2 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 °C, the methane conversion reaches 90% and the selectivity to CO increases significantly to achieve 98%. The catalysts with a Pt loading of 1 × 10 −4 wt % demonstrate high activity and selectivity as well as TOF in synthesis gas production by the CH 4 + O 2 reaction at 850−900 °C. To trace the composition and structure evolution of the catalysts, XRD and SEM methods were used.