In accordance with the principles of sustainable development, improving the quality and durability of structural elements and coatings, the construction industry requires the development and the implementation of resource- and energy-efficient building materials, as well as innovative technologies for their production. The use of complex modifiers for no-slump concrete mixtures and concrete is becoming increasingly widespread in modern materials science. The article presents the studies of influence of polymer additive structured carbon nanomaterials on physical and mechanical characteristics of no-slump concrete mixtures. The methods of infrared spectroscopy and thermogravimetric analysis showed that the use of carbon nanomaterials alters the structure of no-slump concrete mixtures significantly. As a result of the fact that the high-strength nanomaterial is the centre of crystallization of cement stone neo-formation, a denser reinforced microstructure is formed, which increases significantly the strength properties of no-slump concrete mixtures. The inclusion of a complex polymer additive in no-slump concrete mixtures leads to higher and longer plasticizing, which plays an important role in the production of monolithic products. It was determined that, in the presence of a complex modifier (a polymer additive structured by carbon nanotubes), the crystalline structure of calcium silicate hydrate is compacted, which determines high physical and mechanical characteristics of modified no-slump concrete mixtures. It was experimentally shown that the additive acted as an accelerator of a setting and hardening cement test and also increases its strength characteristics. In general, in this study, there is a water-reducing effect from the application of the additive for all no-slump concrete mixtures. Water consumption is reduced by 5% of the mass, while the strength is increased by 19%. No-slump concrete mixtures recipes modified by polymer additives, structured by carbon nanotubes, with high performance were developed.