A model and criterion of long-term fatigue failure for thin-walled layered shells is built, taking into account the influence of the type of stress state. The problem of calculating the number of cycles to failure under combined loading is considered. Solutions are built on the basis of the concept of equivalent stresses. The problem of determining local stresses in composites of random structure is formulated within the framework of the second-order nonlinear theory. The solution of the stochastic boundary value problem on determining the stress concentration in a unidirectional composite with a metal matrix (MMC) was obtained. To build a complete system of equations of the second order, the method of successive approximations is used. The parameters of the stress concentration at the boundary of the components are determined. The given examples show the importance of the influence of nonlinear properties on the redistribution of stresses near the fibers. The possibility of predicting the long-term strength of the material is shown. The necessary information about the material for the formulation of failure criteria is the S-N curves for individual components of the combined stresses.