Ngày 13 tháng 9 năm 2004, sau vụ Khủng hoảng con tin trường học tại Beslan, và những vụ tấn công hầu như đồng thời của những kẻ khủng bố Cherchnia vào Moskva, Putin đã đưa ra một sáng kiến nhằm thay thế cuộc bầu cử các thống đốc vùng bằng một hệ thống theo đó họ sẽ được Tổng thống đề cử và được chấp nhận hay không bởi các cơ quan hành pháp địa phương. Những người phản đối sáng kiến này, gồm cả Mikhail Gorbachev, Boris Yeltsin, và Colin Powell, những người chỉ trích coi đó là một bước xa rời dân chủ ở Nga và quay lại với bộ máy tập trung trung ương thời kỳ Xô viết. Cùng ngày hôm đó, Putin đã công khai ủng hộ kế hoạch của Ủy ban Bầu cử Trung ương về việc bầu các đại biểu Duma dựa hoàn toàn trên sự giới thiệu từ các vùng, chấm dứt một nửa các cuộc bầu cử đại biểu tại các đơn vị chỉ bầu một người.