В сентября 2014 года он уволился с поста президента по «медицинским обстоятельствам».
В 2002—2003 годах Андреев был вице-президентом АЛРОСА. Затем он перешёл на позицию вице-президента «РЖД», где оставался до 2009 года, когда он вернулся в АК «АЛРОСА», уже в должности президента.
Менеджмент компании от лица всех сотрудников выражает глубокие соболезнования семье Фёдора Андреева.