В 1999 году общее число чиновников в России достигало 1 млн 133 тыс. человек. Сразу после победы на выборах президента России 26 марта 2000 года Владимир Путин начал говорить о необходимости уменьшения их количества. Уже 30 марта 2000 года на заседании президиума правительства он заявил, что необходимо сократить госаппарат на 10%. В апреле 2002 года в послании Федеральному собранию господин Путин назвал госаппарат "громоздким, неповоротливым и неэффективным", поручив премьеру разработать концепцию административной реформы и определить, от каких госфункций можно отказаться.
В ноябре 2002 года президент своим указом одобрил федеральную программу "Реформирование государственной службы РФ (2003-2005 годы)", одним из главных направлений которой была "оптимизация состава госслужащих". Предполагалось, что чиновники будут работать эффективнее, а значит, с каждым годом их будет нужно все меньше. В ходе реформы в 2004 году число министерств сократилось с 23 до 16, однако в то же время общее количество федеральных ведомств увеличилось с 58 до 85. Общее число госслужащих также выросло — до 1 млн 462 тыс. в 2005 году.
25 октября 2005 года правительство России утвердило "Концепцию административной реформы на 2006-2008 годы", также предполагавшую сокращение чиновников и отказ от избыточных функций. 3 декабря 2009 года господин Путин в ходе "Прямой линии" признал, что чиновничий аппарат разрастается еще большими темпами, несмотря на все его усилия. "Все равно буду продолжать эту работу по сокращению",— отметил он. В 2009 году в России насчитывалось уже 1 млн 674 тыс. госслужащих. Таким образом, за десять лет число чиновников в России выросло на 47,7%.