Skriv en fortsættelse til dette afsnit - Khanatet siges at være grundlagt i 1466, men blev ikke helt adskilt fra Den Gyldne Horde før Hordens ende i 1502. I 1459 døde kong Küchük Muhammad af den Gyldne Horde, og magten blev delt mellem hans sønner Ahmed Khan bin Küchük, manden, der tabte Rusland i 1480, og Mahmud bin Küchük, der var baseret omkring Astrakhan. Khanatet blev grundlagt enten af Mahmud eller hans søn Qasim I. Khanerne i Astrakhan var alle efterkommere af Mahmud eller hans bror Ahmed. Det blev besøgt af Ambrogio Contarini i 1476. Howorth (kun) siger, at det blev belejret af Ahmed og Ibak Khan noget tid før 1480. Den russiske Wikipedia (kun) siger, at den blev belejret af Ibak bror og Nogais i 1492. Det blev to gange kortvarigt besat af Krim (Mehmed I Giray i 1523 og Sahib I Giray i 1549). Khanatet havde traditionelt militære og diplomatiske forbindelser med Krim, Nogajerne og nogle gange Circasserne. Diplomatiske kontakter med Moskva begyndte i 1532 eller tidligere. Omkring denne tid udvidede Moskva sig mod øst mod Kazan, som det erobrede i 1552. Det fik også magt til at udøve magt ned ad Volga mellem Kazan og Astrakhan, noget der ikke er forklaret i kilderne. I 1551 gjorde Yamghurchi af Astrakhan en nominel underkastelse til Moskva. Han skiftede snart side og allierede sig med Krim og Nogajerne. Rusland sendte 30.000 soldater imod ham. I 1554 flygtede han fra byen, og Rusland pålagde sin klient dervish Ali Astrakhani, der snart begyndte at intrigere med krimerne. Rusland sendte flere tropper og besatte Astrakhan i 1556, og fortsatte med at ødelægge det største slavemarked på Volga. I 1558 blev 'Astrakhan' flyttet 12 km sydpå til sin nuværende placering. I 1569 var osmannerne ude af stand til
at genvinde Astrakhan for islam.