12 апреля 2005 года министр обороны РФ Сергей Иванов заявил в интервью журналу "Итоги", что "в 80% частей и соединений вооруженных сил дедовщины нет, потому что там нет вообще правонарушений".
24 мая 2005 года главный военный прокурор РФ Александр Савенков созвал пресс-конференцию, на которой отметил, что преступность в российской армии не имеет тенденции к снижению. По его словам, до 2003 года доля неуставных отношений в числе воинских преступлений составляла 11%, а к 2005 году она достигла 30%. Господин Савенков сообщил, что в 2004 году ГВП отменила более 11 тыс. приказов Минобороны, ущемлявших права военнослужащих. Он выразил недовольство ростом преступности среди командного состава, массовым увольнением контрактников, бюрократией и коррупцией в военкоматах, которые "являются прибежищем 18 тыс. бездельников". Прокурор также заявил, что назначение в апреле 2005 года бывшего командующего Северным флотом Геннадия Сучкова советником Сергея Иванова является "верхом неуважения к закону", так как адмирал был приговорен к четырем годам условно за гибель подлодки К-159 в августе 2003 года.
Утром 6 июня 2005 года через информагентства было распространено заявление анонимного высокопоставленного источника в Минобороны о том, что в ГВП "сложилась неблагополучная кадровая ситуация", выраженная в высокой текучке кадров, которая превышает все допустимые пределы, несмотря на высокий уровень денежного довольствия и социальную защищенность военных прокуроров.
В тот же день на пресс-конференции в Санкт-Петербурге Сергей Иванов заявил, что преступность в ВС, вопреки данным ГВП, в 2004 году понизилась на 9% по сравнению с 2003 годом. Министр особо подчеркнул, что вопрос о штатной численности военкоматов не входит в компетенцию ГВП. Он также отметил, что "в органах ГВП из 2983 офицерских должностей 31 должность генеральская, на 100 офицеров 1 генерал", что ровно в десять раз превышает принятые в силовых структурах нормы. В отношении Геннадия Сучкова министр Иванов ответил, что Александр Савенков лично дал добро на его назначение.
14 июня 2005 года ГВП обнародовала доклад, в котором сообщила, что с начала июня в ВС РФ в мирное время погибли 46 человек, при этом 8 из них покончили собой. После этого Минобороны стало публиковать ежемесячный отчет о небоевых потерях. Так, по данным Минобороны, за 2005 год в ВС РФ погибли 1067 человек.