รัฐบาลโทคาเยฟเป็นรัฐบาลชุดที่ 5 ของคาซัคสถานภายใต้การนำของคัสซิม-โจมาร์ต โทคาเยฟรัฐบาลนี้ก่อตั้งขึ้นไม่นานหลังจากที่นายกรัฐมนตรีนูร์ลัน บัลกิมบาเยฟลาออกจากตำแหน่งเมื่อวันที่ 1 ตุลาคม พ.ศ. 2542 ก่อนการเลือกตั้งสภานิติบัญญัติเพื่อดำรงตำแหน่งประธานาธิบดีแห่งคาซัคสถานประธานาธิบดีนูร์ซุลตัน นาซาร์บาเยฟแต่งตั้งคัสซิม-โจมาร์ต โทคาเยฟเป็นนายกรัฐมนตรีรักษาการ ซึ่งก่อนหน้านั้นเขาดำรงตำแหน่งรองนายกรัฐมนตรีและรัฐมนตรีว่าการกระทรวงการต่างประเทศในคณะรัฐมนตรีของบัลกิมบาเยฟ เมื่อวันที่ 12 ตุลาคมรัฐสภาได้อนุมัติการเสนอชื่อโทคาเยฟให้ดำรงตำแหน่งนายกรัฐมนตรี^{[ 1 ]}

เมื่อวันที่ 20 พฤศจิกายน พ.ศ. 2544 โทคาเยฟขู่ว่าจะลาออกหากนาซาร์บาเยฟไม่ปลดเจ้าหน้าที่รัฐบาลหลายคนที่ก่อตั้งพรรคประชาธิปไตยแห่งคาซัคสถาน (QDT) เนื่องจากเขากล่าวหาว่าพวกเขาทำงานให้กับ "คนนอก" ซึ่งก่อให้เกิดวิกฤตทางการเมือง^{[ 2 ]}ในเดือนธันวาคม พ.ศ. 2544 นาซาร์บาเยฟได้ปลดสมาชิกคณะรัฐมนตรีหลายคน เช่น รองนายกรัฐมนตรีโอราซ ยานโดซอฟและรองรัฐมนตรีว่าการกระทรวงกลาโหม ยานนัต เอิร์ทเลโซวา เมื่อวันที่ 28 มกราคม พ.ศ. 2545 โทคาเยฟเองก็ลาออกโดยระบุว่า "ถึงเวลาแล้วสำหรับคนใหม่ที่มีความคิดใหม่" โดยไม่มีคำอธิบายเพิ่มเติม^{[ 3 ]}ในวันเดียวกันนั้น เขาได้รับการแต่งตั้งเป็นเลขาธิการแห่งรัฐและรัฐมนตรีว่าการกระทรวงการต่างประเทศในขณะที่ผู้สืบทอดตำแหน่งของเขาอิมังกาลี ทาสมากัมเบตอฟ ได้เป็นนายกรัฐมนตรีคนใหม่^{[ 4 ]}