Composites based on ultradispersed polytetrafluoroethylene and intercalated graphite oxide compounds with dodecahydro-closo-dodecaborates and methods of their fabrication have been developed. The fabricated composites have been characterized using XRD analysis, and optical microscopy. These composites are distinguished with completeness of their combustion, since the combustion products comprise gaseous boron fluorine-containing compounds of boron, boron trifluoride (BF₃), and boron oxyfluoride ((BOF)₃). Besides, these composites are characterized with increased energy capacity as compared to purely oxygen-containing compounds, since the heat of formation of boron fluorine-containing compounds is higher than that of boron oxide. Introduction of ultradispersed polytetrafluoroethylene imparts composites with hydrophobicity, thus improving their functioning properties.