In the present work the test results of steel samples 20 and 45 at a temperature 20° C and -30°C when exposed to variable loads are shown. Fractographic studies of breaks were carried out using optical and electron microscopy. A comprehensive analysis of the materials destruction process, based on the analysis of acoustic emission signals, was also conducted. To estimate the damage of metals the algorithm that uses indicators of fractal dimension and informational entropy of the acoustic emission signal is proposed. The research results showed that the characteristics of fractal dimension and information entropy expand and supplement the capabilities of acoustic methods in the problems of evaluating the performance of materials with low-cycle fatigue at low temperatures.