In this paper, we solve the problem of the exact order of decrease of uniform moduli of smoothness for the classes of 2π-periodic functions of several variables with a given majorant of the sequence of total best approximations in the metric of Lp, 1 ≤ p < ∞.