Птолемей Александрийский, живший во II-м веке по P. X. и почитавшийся в своё время одним из лучших географов, пишет, что около реки Кубани, на пространстве обширных степей, обитал в древности народ Астурохани. В IV столетии на местах нынешней Астраханской губернии, между реками Доном и Волгою, жили Акациры, вероятно Козары. Столицею их владетелей был город Атель, что по мнению Сестенцевича и Карамзина, нынешняя Астрахань. В V веке появляются уже Ко-зары под сим их наименованием. В исходе VI века при устье Волги показывается город Ба-лангиар; под конец VII-го на степях Астраханских видны селитбы Хвалиссов, коим, как надобно думать, принадлежал и Балангиар. В исходе VIII века владения Хвалиссов распространяются далее, а на обширных степях от моря Каспийского до жилищ помянутого народа видны кочевья Узов. В IX веке Узы подвигаются далее к северу, а Хозары к югу; Балангиара же, или смытого водами Каспийского моря, или перенесённого на другое место, при устье Волги уже не видно. В XI и XII столетиях жилища Хвалиссов занимают место между реками Волгою и Яиком, примыка-ясь ближе к первой, но никаких селений при их устьях не находится.
В исходе XIII века на берегах Каспийского моря господствует царство Капчакское или Золотая Орда, а неподалёку от бывшего Ба-лангиара образуется Астрахань или Цытри-хань, которая в конце XIV столетия становится столицею царства Астраханского, могущество коего продолжалось до покорения его под Державу Российскую.
Тогда как положение нынешнего края Астраханского от IV по XIV столетие, т. е. в промежутке тысячелетия, было сомнительно и существование города того или другого наименования при устьях Волги зависело от произвола случайных обстоятельств, или от набегов неприятельских, а, может быть, и от действия моря, некоторые писатели думали, что царство Астраханское в старину именовалось Тмутараканью и более двухсот лет находилось под державою Великих Князей Российских, что продолжалось до времён Батыевых. В это время усилившиеся Татары, удержав за собою сие царство, неподалёку от нынешней Астрахани, основали свою столицу. Отец истории нашей, Нестор, пишет: «В сии ж времена (1022) Мстиславу сущу в Тмутаракани, и пойде на Косоги и одолев единоборством Князя Косожского, по обещанию своему, возвратись в Тмутаракань, заложи церковь Св. Богородицы, и совершию, и проч.». Из сего Нестерова повествования Эмин заключает, что здесь под именем Косогов разумеются Казаки, и что жилища их находились около Дона, а, следовательно, неподалеку от нынешней Астраханской губернии. В той же Несторовой летописи под 1307 годом сказано, что Бопяв и Шарукан, Князья Половецкие, воевали около Лубпи, далее же, что в 1111 году пошли на Половцев Святополк, Изяслав и многие Князья и приступили к городу Шураканю. К ним вышли на встречу жители и, поклонясь Князьям Русским, вынесли вина и рыбы.
Рычков во введении к Астраханской топографии на стр. 33, в примечании, между прочим, говорит: «Могло статься, что оный город, Тмутаракань – некогда перенесён был к устью Волги, где ныне Астрахань, и назывался сперва прежним именем от реки Терека, или от старинного города Тархи, по-русски Таракань, что имя сие впоследствии превращено в Астрахань…»
………………………………………….
…Укрепление Астрахани поручено было Воеводе Черемисинову. По его представлению вновь отстроившийся город для безопасности от набегов неприятельских и содержания в страхе народов кочующих, приказано было обнести палисадом и укрепить каменными стенами.
Начало построения Кремля Астраханского, имеющего некоторое сходство с Московским, относят к 1582 году, когда по указу Царя Феодора Иоанновича велено было поставить восемь башен, в опасных местах большие, а в прочих малые, с тремя, на каждой из них, бойницами. С восточной стороны построить башню пространнее других для удобности подъезда. Материалы для кладки стен привозимы были из развалин прежней татарской столицы Сарая, которая находилась на расстоянии 70 вёрст от Астрахани на берегу Ах-тубы.
Кремль расположен на бугре против Волги. Он имел прежде четверо ворот: одни со стороны Волги, под красною башнею; другие, служившие путём к белому городу, под соборной колокольней; третьи с севера и назывались Никольскими, по причине построенной над ними церкви во имя Николая Чудотворца, а четвёртые с юга или Житные, получившие свое название от бывшего тут двора житного. Крепостные стены окончены постройкою в 1692 году. Окружность Кремля заключала в себе 945, длина 225, а ширина 175 саженей. С восточной стороны примыкал к Кремлю белый город, простиравшийся по протяжению того же бугра. Длину его составляли 435, ширину 240, а окружность 1185 сажен. В этой части города находилось шесть ворот: 1) Гарянские, 2) Староисадные, 3) Спасские, 4) Вознесенские, 5) Решёточные и 6) Мочаговские.