This paper is devoted to the solvability of an initial-boundary value problem for second-order parabolic equations in divergence form with variable order of nonlinearity. The characteristic feature of the considered class of Cauchy-Neumann parabolic problem is the fact that the variable exponent p(t, x) and the anisotropic diffusion tensor D(t, x) are not well predefined a priori, but instead these characteristic depend on a solution of this problem, i.e., p = p(t, x, u) and D = D(t, x, u). Recently, it has been shown that the similar models appear in a natural way as the optimality conditions for some variational problems related to the image restoration technique. However, from practical point of view, in this case some principle difficulties can appear because of the absence of the corresponding rigorous mathematically substantiation. Thus, in this paper, we study the solvability issues of the Cauchy-Neumann parabolic boundary value problem for which the corresponding principle operator is strongly non-linear, non-monotone, has a variable order of nonlinearity, and satisfies a nonstandard coercivity and boundedness conditions that do not fall within the scope of the classical method of monotone operators. To construct a weak solution, we apply the technique of passing to the limit in a special approximation scheme and the Schauder fixed-point theorem.