The fumed SiO2 and Al2O3 oxides with a specific surface area of about 80 m2 g–1 were used for the synthesis of Ni(80)Fe(20)/SiO2, Co(93)Fe(7)/SiO2, Ni(80)Fe(20)/Al2O3 and Co(93)Fe(7)/Al2O3 nanocomposites, and numbers between brackets indicate the metal content in wt%, being 10 wt% of the mass of catalysts. Catalytically active bimetallic compositions (NiFe and CoFe) that modified the fumed oxides’ surface were prepared using the solvate-stimulated method with subsequent thermal decomposition and reduction of the metal oxides to corresponding metals with hydrogen. The catalysts were characterized using the TGA in dynamic hydrogen, nitrogen physisorption, and PXRD methods. The complete conversion of carbon dioxide is observed in the temperature range of 350–425 °C at the maximum methane yield of 72–84%. The long-time catalytic test demonstrates the high stability of the catalyst during 5 weeks of exposure to the reaction mixture. The yield of methane was decreased by 3–14% after 1–2 months of long-time testing.