Вместе с Сердюковым в Министерство обороны перешла значительная часть его «женского батальона», который участвовал в создании системы обнала и отмывания средств налоговиками в начале 2000-х. Сердюков еще в годы своего мебельного бизнеса, рассказывают знавшие его люди, был известен как «любитель клубнички». Из застенчивого провинциала он быстро превратился в питерского волокиту и бонвивана. Как считает Баранец, с Сердюкова давно пора снять имидж «великого реформатора армии». «Он обычный для наших реалий чиновник, приведший с собой в Минобороны своих придворных вельмож — дамочек с красными ногтями и карманными собачками, которые просто не понимают, что такое армия. А людей в форме они воспринимают как неких «зеленых человечков», с которыми можно делать, что вздумается».
Свой «женский батальон» Сердюков начал сколачивать еще в Санкт-Петербурге, расставив своих наиболее доверенных «амазонок» на ключевые посты в налоговой службе Северной столицы. Оттуда он передислоцировал этот батальон в Москву, как только получил назначение в ФНС. В налоговой службе, где работают в основном представительницы слабого пола, нашествие сердюковских дам прошло практически не замеченным. Но в Минобороны высадка этого женского десанта с первых же дней вызвала всеобщий ропот и пересуды. Прежде всего, потому, что за время «реформы Сердюкова» доля гражданского персонала, где преобладали женщины, увеличилась в три раза, а количество офицерского состава при этом было сокращено в разы. Военный обозреватель «Комсомольской правды», в прошлом пресс-секретарь Министерства обороны, полковник Виктор Баранец рассказывает: «Сердюков такой гарем собрал: приходишь на этажи Минобороны и Генштаба — и слюна аж до носка ботинок выпускается, когда видишь эти попки, декольте, короткие юбки, причесоны, точеные фигурки… Как тут о службе думать? Тут о другом сразу думается… Поскольку большинство из них пришли из налоговой службы, за ними прочно закрепилось прозвище «наложницы Сердюкова». Просто непочатый край работы для офицера! Да, последних там не жаловали, но исключения были. Случился даже бурный роман между двумя замминистрами — генерал-полковником и «заместителем в юбке». Они и на инаугурацию Путина не постеснялись вместе явиться. Влюбленные все ж таки…»
«Как нам кажется, любовь к женскому полу у Сердюкова какая-то патологическая. Одним из первых его решений по приходе в Минобороны стало создание школы для девочек — пансион воспитанниц Минобороны РФ, — писала газета «Версия». — Отбор первых воспитанниц было поручено провести лично советнику министра обороны Екатерине Приезжевой, которая в награду за хорошо выполненную работу возглавила департамент образования Минобороны. Дальше было предложено создать практически во всех военно-учебных заведениях условия для приема девушек-курсантов. И это в ситуации, когда Минобороны прекращало набор курсантов-парней в училища» («Версия», 6.11.2012).
Один из самых резких критиков сердюковских реформ руководитель Центра военного прогнозирования Анатолий Цыганок по поводу его женолюбия высказался так: «Все назначения на должности неподготовленных чиновниц — обыкновенное дилетантство, чего и стоило ожидать от министра — непрофессионала в военной сфере. Эти необдуманные решения уже сегодня приводят к серьезным провалам в военной реформе. Такое обилие женщин в военном ведомстве объясняется также и тем, что, вероятно, министр обороны Анатолий Сердюков очень любвеобильный человек, этим он напоминает Михаила Саакашвили. Президент Грузии известен своими романами, в том числе с подчиненными, в основном за государственный счет. Подозреваю, что такая гипертрофированная любовь к прекрасному полу ни к чему хорошему не приведет, история с Васильевой — прямое подтверждение этого». (Там же).
Конечно, нельзя сводить действия Сердюкова на посту министра обороны к превращению военного ведомства в заповедный гарем «Маршала Табуреткина», как это нередко выглядит в прессе РФ. При всей его сексуальной озабоченности, на первом месте у него всегда была страсть к наживе, а не к сексуальным блондинкам, которых он рассадил на руководящие посты Минобороны и осыпал высокими окладами, государственными наградами, даровыми квартирами и премиальными за удачно провернутые аферы. Его «наложницы» были за редким исключением профессионалками высокого класса. И хотя они ничего не понимали в военном деле, зато прекрасно разбирались в экономике и финансах, а потому и чувствовали себя как рыбы в мутной воде российского бизнеса. В марте 2012 года женщины Сердюкова занимали около 50 высоких постов в аппарате управления МО РФ. Министра между собой они называли «Папсик».