До 2014 года Мельниченко владел 25% акций холдинга «Сибуглемет»: в него входят несколько шахт, угольная компания и обогатительная фабрика. Структура собственности в «Сибуглемете» была так запутана, что собственники регулярно не могли поделить активы. За продажу доли Мельниченко мог получить $700 млн: сумму сделки внезапно решил опубличить тогдашний губернатор Кемеровской области Аман Тулеев. Возможно, сказалась обида: Тулеев назвал Мельниченко «своим личным врагом» и «предателем Кузбасса» за то, что тот сменил прописку на подмосковную, и бюджет не досчитался от него налога от продажи акций «Сибуглемета». После этого против Мельниченко были возбуждены уголовные дела о превышении полномочий и незаконном предпринимательстве.