In the nonlinear problems of optimal control, a nonlocal improvement procedure with a linear Skolem’s function was constructed for the continuous and discrete systems on the basis of V.F. Krotov’s theory of sufficient optimality conditions. Examples, including improvements of the singular and nonsingular Pontryagin extremals, were given.