По словам одного из близких помощников Сердюкова, он не видел министра с момента его отставки. «Несколько его личных мобильных телефонов не отвечают, квартиры пустуют», – подчеркнул он.
По словам бывшего сотрудника аппарата Минобороны, «министр, вероятно, уже покинул Россию, причём сразу после разговоров с высшим руководством страны, которые состоялись после его отставки. В Главном управлении кадров мне говорили, что у Сердюкова есть служебные паспорта на разные фамилии. Но точно об этом может сказать только начальник ГУК генерал-полковник Николай Горемыкин, но он, конечно, будет молчать».
6 ноября 2012 года Анатолий Сердюков был отправлен в отставку с поста министра обороны РФ. Как пояснил президент Путин на большой пресс-конференции в конце декабря 2012 года, Сердюкова уволили из-за вопросов реализации собственности Минобороны.