The correctness Cauchy problem is explored for a polynomial difference operator. The easily verifiable sufficient condition correctness for the Cauchy problem for a polynomial difference operator with constant coefficients is proved whose characteristic polynomial is homogeneous.