The possibility of obtaining low-cement low-carbon periclase concretes with various ultrafine carbonaceous components is studied. It is shown that it is possible to obtain periclase-carbon concrete containing up to 1 wt.% ground waste from production of high-modulus graphite fiber. With an increase in carbon waste content from 1 to 5%, the water requirement of the mixture increases (from 6.25 to 10%), which leads to a reduction in concrete indices. It is established that slag resistance of the developed periclase-carbon objects is comparable with that of ordinary periclase-carbon products.