The article proposes unusual regularization conditions as well as a scheme for finding solutions of the linear Cauchy problem for a system of difference equations in the critical case, significantly using the Moore-Penrose matrix pseudo-inversion technology. The problem posed in the article continues the study of the regularization conditions for linear Noetherian boundary value problems in the critical case given in the monographs by S.G. Krein, N.V. Azbelev, V.P. Maksimov, L.F. Rakhmatullina, A.M. Samoilenko and A.A. Boichuk. The general case is studied in which a linear bounded operator corresponding to a homogeneous part of a linear Cauchy problem has no inverse. In the article, a generalized Green operator is constructed and the type of a linear perturbation of a regularized linear Cauchy problem for a system of difference equations in the critical case is found. The proposed regularization conditions, as well as the scheme for finding solutions to linear Cauchy problems for a system of difference equations in the critical case, are illustrated in details with examples. In contrast to the earlier articles of the authors, the regularization problem for a linear Cauchy problem for a system of difference equations in the critical case has been resolved constructively, and sufficient conditions has been obtained for the existence of a solution to the regularization problem.