We study the equivalence conditions of two asymptotic formulae for an arbitrary non-decreasing unbounded sequence {lambda(n)}. We show that if.. is a non-decreasing and unbounded at infinity function, {f(n)} is a non-decreasing sequence asymptotically inverse to the function g, then for each sequence of real numbers lambda(n) satisfying an asymptotic estimate lambda(n) similar to f(n), n -> +infinity, the estimate N(lambda) similar to g(lambda), lambda -> +infinity, holds if and only if g is a pseudo-regularly varying function (PRV-function). We find a necessary and sufficient condition for the non-decreasing sequence {f(n)} and the function g, under which the second formula implies the first one. Employing this criterion, we find a non-trivial class of perturbations preserving the asymptotics of the spectrum of an arbitrary closed densely defined in a separable Hilbert space operator possessing at least one ray of the best decay of the resolvent. This result is the first generalization of the a known Keldysh theorem to the case of operators not close to self-adjoint or normal, whose spectra can strongly vary under small perturbations. We also obtain sufficient conditions for a potential ensuring that the spectrum of the Strum-Liouville operator on a curve has the same asymptotics as for the potential with finitely many poles in a convex hull of the curve obeying the trivial monodromy condition. These sufficient conditions are close to necessary ones.