Trong chiến dịch vận động bầu cử Duma mùa thu năm 1999, các phương tiện truyền thông đại chúng do Kremlin kiểm soát hoặc có liên minh với họ đã cáo buộc các đối thủ chính của Putin không cương quyết với chủ nghĩa khủng bố. Khi đã lên nắm quyền tổng thống ngày 31 tháng 12 năm 1999, Putin đã thực hiện một cuộc viếng thăm chưa từng có tới doanh trại quân đội Nga ở Chechnya; một trong những hình ảnh sớm nhất mà dân chúng Nga thấy được là vị tổng thống tạm quyền của họ đang giới thiệu những con dao săn cho các binh sĩ. Suốt mùa đông năm 1999, chính phủ Putin thường xuyên tuyên bố thắng lợi đã ở gần tầm tay. Quân đội Nga đã chiếm được thủ đô Grozny, sau một cuộc vây hãm từ cuối năm 1999 đến tháng 2 năm 2000.