За пятилетку реформ он отметился лишь в двух скандалах, докатившихся до СМИ. Первый связан с новым обмундированием, разработанным модельером Юдашкиным. По словам главного военного прокурора России Сергея Фридинского, «утеплитель был заменен на более дешевый». Все претензии Сердюков решительно отверг, но бойцы мерзнуть не перестали. Во время второго Анатолий Эдуардович прославился своей прямолинейностью. По сообщениям СМИ, в сентябре 2010 года министр якобы выразил свое неудовольствие руководителю учебного центра «Сельцы» Рязанского училища ВДВ с помощью трехэтажного мата. Союз десантников потребовал отправить министра в отставку. Конфликт удалось замять командующему ВДВ Владимиру Шаманову, объявившему инцидент «грязной нечистоплотной игрой»...
При этом эксперты признают: несмотря на жесткую кадровую политику, которую некоторые оппоненты Сердюкова сравнивали со сталинскими репрессиями, она была прозрачной и логичной. В большинстве случаев увольнения были связаны не с протестами против сущности реформы, а с банальным нежеланием генералов терять должности и преференции.
Сегодня из семи замов Сердюкова только два носят погоны. Это начальник Генштаба Николай Макаров и главный тыловик Дмитрий Булгаков. Еще один зам — генерал армии в запасе. Трех замов, включая первого, Сердюков привел из ФНС. И среди них — женщина. Татьяна Шевцова. Последний зам пришел из МИДа. Словом, вопрос «любят не любят» Сердюкова в бессонницу не вгонял.
Идея профессиональной армии (мечта Сергея Иванова в его бытность министром обороны) оказалась казне не по карману. Сердюков пошел другим путем. Численность ВС с 1 миллиона 134 тысяч человек в 2011 году уменьшилась до миллиона, а сегодня, по мнению экспертов, составляет чуть ли не 800 тысяч человек. Военных стало меньше, чем сотрудников МВД. Сокращен офицерский корпус — чуть ли не вдвое. Вполовину урезаны должности в центральном аппарате Минобороны и Генштабе. Ликвидирован институт прапорщиков. Список из шестидесяти пяти военных вузов к 2013 году будет сокращен до десяти.
Изменена и структура армии, сохранявшаяся в неизменном виде с 1950-х годов прошлого века. Вместо дивизий и армий созданы бригады в составе оперативных командований. Шесть военных округов реорганизованы в четыре: Южный, Западный, Центральный и Восточный.
Светлым пятном в реформах Сердюкова, безусловно, значится «гуманизация армейской жизни». До года сокращена срочная служба в армии и с трех лет до двух — на флоте. Утренний подъем перенесли с шести часов утра на семь, узаконен часовой отдых в послеобеденное время, солдатам предоставлены выходные дни. Но, несмотря на новшества, мордобой никуда не делся.