Consider a system of functional differential equations where is the vector-valued functional. The classical asymptotic stability result for such a system calls for a positive definite functional and negative definite functional . In applications one can construct a positive definite functional , whose derivative is not negative definite but is less than or equal to zero. Exactly for such cases J. Hale created the effective asymptotic stability criterion if the functional in functional differential equations is autonomous ( does not depend on ), and N. N. Krasovskii created such criterion for the case where the functional is periodic in . For the general case of the non-autonomous functional V. M. Matrosov proved that this criterion is not right even for ordinary differential equations. The goal of this paper is to prove this criterion for the case when is almost periodic in . This case is a particular case of the class of non-autonomous functionals.