На основе существующей математической модели возведения в квадрат остатков целых чисел по модулю класса вычетов в статье разработаны математическая модель и метод возведения остатков целых чисел по произвольному модулю системы остаточных классов (СОК) в степень натурального числа. Приведены примеры конкретной реализации представленного метода возведения остатков целых чисел в степень. Предложенный метод возведения остатков целых чисел в степень натурального числа может быть использован в компьютерной системе быстрой обработки целочисленных данных, функционирующей в СОК, а также в компьютерных вычислительных устройствах, функционирующих в обычной позиционной двоичной системе счисления. Ключевые слова: непозиционная система счисления в остаточных классах, позиционная двоичная система счисления, компьютерная система быстрой обработки целочисленных данных, возведения остатков целых чисел в степень натурального числа.