The purpose of this paper is to present a class of new strong limit theorems on the frequency ofm-tuple of states for arbitrary countable non-homogeneous Markov chains.