Abstract. We consider the nonlinear discrete Volterra equations of non-convolution typeWe present sufficient conditions for the existence of solutions with prescribed asymptotic behavior, especially asymptotically polynomial and asymptotically periodic solutions. We use o(n s ), for a given nonpositive real s, as a measure of approximation. We also give conditions under which all solutions are asymptotically polynomial.