Yeltsin đã chọn Putin làm thủ tướng thay thế cho Sergei Stepashin vào tháng 8 năm 1999. Putin nhanh chóng được biết đến ở Nga nhờ cuộc xung đột Nga-Chechnya tháng 9 năm 1999 để trả đũa lại Chiến tranh tại Dagestan và Vụ ném bom nhà ở của người Nga. Sau khi các đảng phái thân Putin giành được sự ủng hộ vững chắc trong bầu cử nghị viện 1999, Yeltsin từ chức, Putin trở thành tổng thống lâm thời. Trong cuộc bầu cử vào tháng 3 năm 2000, ông đứng đầu trong mười ứng cử viên và trở thành tổng thống thứ hai của Liên bang Nga thời kỳ hậu Xô viết.