ในปี 1556
รัสเซีย ยึดครอง Astrakhan Khanate บนชายฝั่งทางเหนือของทะเลแคสเปียนบริเวณโดยรอบถูกยึดครองโดย Nogai Horde ทางทิศตะวันออกของ Nogais คือชาวคาซัค และทางเหนือระหว่างแม่น้ำโวลก้าและอูราลคือ Bashkirsในช่วงเวลานี้ คอสแซคอิสระจำนวนหนึ่งได้ตั้งถิ่นฐานในแม่น้ำอูราลในปี 1602 พวกเขายึด Konye-Urgench ในดินแดน Khivanเมื่อกลับมาเต็มไปด้วยของปล้น พวกเขาถูกล้อมโดย Khivans และถูกสังหารการสำรวจครั้งที่สองสูญหายไปท่ามกลางหิมะ ด้วยความอดอยาก และผู้รอดชีวิตเพียงไม่กี่คนตกเป็นทาสของ Khivansดูเหมือนว่าจะมีการสำรวจครั้งที่สามซึ่งมีเอกสารไม่ถูกต้องในสมัยพระเจ้าปีเตอร์มหาราชมีการรุกครั้งใหญ่ทางทิศตะวันออกเฉียงใต้นอกเหนือจากการสำรวจ Irtysh ข้างต้นแล้ว ยังมีความพยายามพิชิต Khiva ที่เป็นหายนะในปี 1717หลังสงครามรัสเซีย-
เปอร์เซีย (ค.ศ. 1722–1723) รัสเซียได้ยึดครองฝั่งตะวันตกของทะเลแคสเปียนในช่วงสั้นๆประมาณปี ค.ศ. 1734 มีการวางแผนการเคลื่อนไหวอีกครั้งซึ่งก่อให้เกิดสงครามบัชคีร์ (ค.ศ. 1735–1740)เมื่อบัชคีเรียสงบลงแล้ว พรมแดนทางตะวันออกเฉียงใต้ของรัสเซียคือแนวโอเรนเบิร์ก (Orenburg) โดยประมาณระหว่างเทือกเขาอูราลและทะเลแคสเปียนแนวไซบีเรีย: ในช่วงปลายศตวรรษที่ 18 รัสเซียมีป้อมเป็นแนวยาวตามแนวชายแดนคาซัคสถานในปัจจุบัน ซึ่งเป็นขอบเขตโดยประมาณระหว่างป่ากับที่ราบกว้างใหญ่สำหรับการอ้างอิงป้อมเหล่านี้ (และวันที่ก่อตั้ง) ได้แก่ :Guryev (1645), Uralsk (1613), Orenburg (1743), Orsk (1735)Troitsk (1743), Petropavlovsk (1753), Omsk (1716), Pavlodar (1720), Semipalitinsk (1718) Ust-Kamenogorsk (1720)Uralsk เคยเป็นถิ่นฐานเก่าแก่ของคอสแซคอิสระOrenburg, Orsk และ Troitsk ก่อตั้งขึ้นอันเป็นผลมาจากสงครามบัชคีร์ประมาณปี 1740 และส่วนนี้เรียกว่าแนว OrenburgOrenburg เคยเป็นฐานที่รัสเซียเฝ้าดูและพยายามควบคุมที่ราบกว้างใหญ่ของคาซัคมาเป็นเวลานานป้อมด้านตะวันออกทั้งสี่ป้อมตั้งอยู่ริมแม่น้ำ Irtyshหลังจากที่
จีน พิชิตซินเจียงได้ในปี พ.ศ. 2302 จักรวรรดิทั้งสองก็มีด่านชายแดนไม่กี่แห่งใกล้ชายแดนปัจจุบัน