ในวันที่ 9 สิงหาคม 1999 ปูตินได้รับการแต่งตั้งจากประธานาธิบดี บอริส เยลต์ซิน ให้เป็นรองนายกรัฐมนตรีลำดับที่หนึ่งจากสามลำดับ และภายหลังในวันเดียวกันนั้นได้รับแต่งตั้งให้รักษาการในตำแหน่งนายกรัฐมนตรีรัสเซีย ซึ่งประธานาธิบดีเยลต์ซินได้ประกาศด้วยว่า เขาอยากเห็นปูตินเป็นผู้สืบทอดทางการเมืองต่อจากเขา หนึ่งสัปดาห์ให้หลัง สภาล่างได้มีเห็นชอบการแต่งตั้งปูตินเป็นนายกรัฐมนตรี ด้วยคะแนนข้างมาก 233 เสียง (คัดค้าน 84 เสียง, งดออกเสียง 17 เสียง) ซึ่งทำให้ปูตินกลายเป็นผู้ที่ได้ดำรงตำแหน่งนายกรัฐมนตรีหลังอยู่บนเส้นทางการเมืองระดับชาติได้เพียง 18 เดือน ซึ่งในตอนที่เขาได้รับแต่งตั้งนั้น เขาแทบจะไม่เป็นที่รู้จักของสาธารณชนมาก่อน และผู้คนไม่คาดหวังอะไรกับเขามากนักที่ติดภาพลักษณ์เป็นเด็กเส้นของเยลต์ซิน แล้วก็เหมือนกับนายกฯคนอื่นๆของเยลต์ซิน ปูตินไม่ได้เป็นคนเลือกสมาชิกคณะรัฐมนตรีด้วยตัวเอง คณะรัฐมนตรีของเขาถูกเลือกมาโดยประธานาธิบดี