В конце 1999 года НкАЗ, а также ряд других предприятий Кемеровской области, которые принадлежали братьям Михаилу и Юрию Живило, попали в сферу интересов группы "Сибирский алюминий". Однако именно за НкАЗ между "Сибалом" (а впоследствии "Русалом") и братьями Живило развернулась наиболее ожесточенная борьба. Внешний управляющий выступил на стороне "Сибала". Одновременно кемеровская прокуратура возбудила против Михаила Живило уголовное дело. Господин Живило был объявлен в международный розыск и арестован во Франции. Сейчас решается вопрос о его экстрадиции.
В свою очередь, братья Живило, продав акции НкАЗа предпринимателю Григорию Лучанскому, стали забрасывать зарубежные суды исками с требованием признать банкротство предприятия незаконным. В частности, в окружном суде Нью-Йорка компании Михаила Живило требовали от владельцев "Сибала" — Олега Дерипаски и Михаила Черного — $2,7 млрд за нанесенный ущерб.