В конце 2007 года у «Макси-групп», на 100% принадлежавшей Николаю Максимову, возникли финансовые проблемы. Господин Максимов продал 50% плюс одну акцию своей компании НЛМК за $600 млн. Получил он только половину этой суммы, а оставшуюся часть должен был получить после оценки компании и выполнения ряда условий. В ходе реализации сделки между НЛМК и господином Максимовым начался конфликт: металлургическая компания обвиняет его в выводе средств из «Макси-групп» и пытается отсудить выплаченную за пакет акций компании сумму. Одновременно Николай Максимов пытается в различных судах взыскать с НЛМК около 15 млрд руб., недополученных, по его мнению, по итогам продажи контроля над «Макси-групп». В целом он оценивает свой ущерб в $1 млрд.
В октябре 2009 года в отношении Николая Максимова по заявлению НЛМК было начато уголовное преследование. В июле 2010 года в рамках этого дела были арестованы принадлежащие ему акции Сбербанка на $200 млн и другие счета. 15 декабря 2010 года господин Максимов был объявлен в федеральный розыск.