10 февраля «Независимая газета» написала, что в марте 2012 года тогдашний президент РФ Дмитрий Медведев подписал секретный указ о присуждении Сердюкову звания Героя России. Издание ссылалось на председателя ассоциации объединений офицеров запаса Вооруженных сил «Мегапир» Владимира Богатырева. Кроме того, сообщалось, что слухи о награждении Анатолия Сердюкова ходят в ветеранских кругах.
Адвокат Анатолия Сердюкова Константин Ривкин сказал, что ему неизвестно о наличии у его клиента звания Героя России. Сам Сердюков информацию не комментировал.
Анатолий Сердюков, занимавший пост министра обороны с 2007 года, был отправлен в отставку осенью 2012 года на фоне коррупционного скандала. Как считают следователи, имущество Минобороны распродавали по заниженным ценам. Основной фигуранткой дела считается бывшая начальница одного из департаментов военного ведомства Евгения Васильева, которая, по данным СМИ, состояла с Сердюковым в близких отношениях. Сам Сердюков является обвиняемым по делу о халатности. По версии следствия, он незаконно приказал построить дорогу к базе отдыха за бюджетный счет.