In this paper a proof is presented in the setting of generalized Toeplitz kernels, of a version given by Evans and Lewis (see [1] Theorem 3.2), of a classical result of Naimark [6] on regular Toeplitz kernels. This result plays an important role in defining a new type of operator-value kernel, called aproximately generalized Toeplitz kernel.