Аркадий Шалолашвили использовал свой талант не только на сцене и киноэкране, но и в криминальных целях. Входя в преступную группировку братьев Седюков (более известных как Коля-Каратэ и Маккена) он использовал свой актерский и режиссерский талант при разводках комерсантов и делал это блестяще. Члены банды, в которую входило более 100 бойцов, очень уважали Шалолашвили и называли его не иначе как Аркадий Палыч. Когда он был арестован, за него ходатайствовали такие известные люди, как Михаил Боярский и Константин Райкин.

  К 1987 г. Николай Седюк вместе со своим братом по прозвищу Маккена сколотил устойчивую группу, достигавшую численности 100 бойцов (в те времена еще считали по бойцам, а не по стрелкам, как сейчас). Идейным вдохновителем братьев Седюков стал Владимир Семенович Голубев, больше известный под кличкой "Бармалей". Видными членами его команды были Олег Мифтахутдинов-Микотадзе, Гога Геворкян (Макси-Шварценеггер) и актер Малого театра Аркадий Шалолашвили, снявшийся в 18 кинофильмах (последняя роль Шалолашвили - главный герой в фильме "Остров погибших кораблей").

  Банда братьев Седюков занималась своим преступным промыслом на достаточно высоком интеллектуальном уровне. Они практиковали замысловатые разводки с использованием некоторых членов банды втемную. При постановке таких разводок - чтобы запутать и одурачить терпилу - использовались актерские и режиссерские способности Шалолашвили; и надо отдать ему должное, он их демонстрировал блестяще. На Седюка обратили внимание московские и кавказские воры в законе - что свидетельствовало о достижении этим представителем новой зарождающейся бандитской системы в мире отечественной организованной преступности солидного веса и авторитета.