Андреев возглавил алмазодобывающую компанию в 2009 году, в июле 2014 года истек срок его контракта. Наблюдательный совет рекомендовал переизбрать его еще на один пятилетний срок, но, по данным источников на рынке, курирующий АЛРОСУ вице-премьер по Дальнему Востоку Юрий Трутнев выступил против. Трутнев также инициировал проверку хозяйственной деятельности АЛРОСА со стороны Минфина, Росимущества и Счетной палаты. По ее итогам должно было быть принято решение о переназначении Андреева. 22 сентября 2014 года Андреев объявил о своей отставке – «по медицинским обстоятельствам». Тогда источник Дождя, близкий к АЛРОСА, подтвердил плохое состояние здоровье Андреева. На протяжении нулевых годов АЛРОСА находилась в сфере влияния бывшего вице-премьера и министра финансов Алексея Кудрина. Он возглавлял наблюдательный совет АЛРОСА с 2005 по 2011 год.
