Для абелевой группы наложения ключа (X , *) и разбиения W = {Wo,..., Wr - 1} множества X ранее авторами рассматривались *w -марковские преобразования и *-^-марковские алгоритмы, частным случаем которых являются *-марковские алгоритмы блочного шифрования, представленные на конференции EUROCRYPT в 1991 г. В данной работе для неабелевой группы (X, *) описываются свойства ^w-марковских алгоритмов и преобразований. Получены ограничения на строения групп (X, *), (gk |k Е X ), а также на блоки W0, . . . ,Wr-1, вытекающие из условия сохранения частичной раундовой функцией gk : X ^ X нетривиального разбиения W для каждого k Е X . Для всех неабелевых групп порядка 2m, имеющих циклическую подгруппу индекса два, приведены примеры *w марковских подстановок.