Carbon nanotubes (CNTs) and nanofibers (CNFs) are promising candidates for the next generation of high-performance structural and multifunctional composite materials. One of the largest obstacles to creating strong, electrically or thermally conductive CNT-CNF composites is the difficulty of getting a good dispersion of the carbon nanomaterials in a matrix. Typically, time-consuming steps are required in purifying and functionalizing the carbon nanomaterial. A new approach under which CNTs-CNFs are grown directly on the surface of matrix and matrix precursor particles is proposed. Cement was selected as the precursor matrix, since it is the most important construction material. A novel cement hybrid material (CHM) was synthesized in which CNTs and CNFs are attached to the cement particles by two different methods: screw feeder and fluidized bed reactors. CHM has been proved to increase the compressive strength by two times and the electrical conductivity of the hardened paste by 40 times.