Double‐network (DN) gels subjected to cyclic deformation (stretching up to a fixed strain followed by retraction down to the zero stress) demonstrate a monotonic decrease in strain with time (self‐recovery). Observations show that the duration of total recovery varies in a wide interval (from a few minutes to several days depending on composition of the gel), and this time is strongly affected by deformation history. A model is developed for the kinetics of self‐recovery. Its ability to describe stress–strain diagrams in cyclic tests with various periods of recovery is confirmed by comparison with observations on several DN gels. Numerical simulation reveals pronounced enhancement of fatigue resistance in multi‐cycle tests with stress‐ and strain‐controlled programs when subsequent cycles of deformation are interrupted by intervals of recovery. © 2019 Wiley Periodicals, Inc. J. Polym. Sci., Part B: Polym. Phys. 2019, 57, 438–453