The use of complex modifiers for cement-concrete mixtures and concretes is becoming increasingly popular in modern materials science. The paper presents studies of the effect of a polymer additive structured with carbon nanomaterial on the physical and mechanical characteristics of cement-concrete mixtures. IR spectroscopy and thermogravimetry revealed that the use of carbon nanomaterial significantly changes the structure of cement-concrete mixtures. As a result of the fact that high-strength nanomaterial is the center of crystallization of cement stone formations, a denser reinforced microstructure is formed, which significantly increases the strength characteristics of cement-concrete mixtures. Inclusion in the composition of cement-concrete mixtures of polymer complex additives leads to higher and longer plasticization, which plays an important role in the production of monolithic products. It is established that in the presence of a complex modifier (polymer additive structured with carbon nanotubes) the crystal structure of calcium hydrosilicates is compacted, which causes high physical and mechanical characteristics of modified cement-concrete mixtures. It is experimentally shown that the additive acts as an accelerator of hardening and hardening of cement paste, as well as increases its strength characteristics. In general, for all cement-concrete mixtures in this study there is a water-reducing effect of the additive. Water consumption decreases by 5 wt. %, while the strength increases by 19%. Formulations of cement-concrete mixtures modified with polymer additives, structured carbon nanotubes, with high performance characteristics have been developed.