The evolution characteristics of Hermite-cosine-Gaussian beams in optical nonlinear medium with spatial nonlocality are investigated theoretically in detail. We obtain a series of analytical expressions to describe the evolution characteristics of Hermite-cosine-Gaussian beams in nonlocal medium, such as the expressions of the evolutionary propagation, the beam spot size, the statistical wavefront curvature, the critical energy etc. The results show that the statistical spot size of Hermite-cosine-Gaussian beam can remain unchanged or change periodically according to different initial incident energy. However, the transverse intensity mode of Hermite-cosine-Gaussian beam always presents periodic transformation. This is consistent with high-order temporal solitons, so the evolution of Hermite-cosine-Gaussian beams can also be called generalized solitons or breathers. The influences of initial incident energy and cosine parameters on the evolution characteristics of Hermite-cosine-Gaussian beams are analyzed in detail. Through numerical simulation, some typical evolution characteristics are shown graphically.