The results of studies of modified hardened cement paste with glyoxal-containing additive are given in this article. The goal was to study the patterns of influence of crystalline glyoxal on compressive strength of hardened cement paste. Introduction of crystalline glyoxal in the amount of 0.01-0.05% by weight of cement in the cement paste enables the increase in the compressive strength of hardened cement paste in 28 days by 7-8%. The studies have established that the introduction of crystalline glyoxal in the amount of 0.1-1% by weight of cement is inefficient; there is a decrease of the strength values in comparison with control samples. The results of microstructure investigation (of control samples and samples of the modified hardened cement paste) have shown that the introduction of crystalline glyoxal in the amount of 0.01-0.05% by weight of cement provides the structure of hardened cement paste that does not contain sedimentative pores and increases the quantity of hydroaluminate.