В августе 1556 года последний астраханский хан бежал из города, к которому подходили русские полки. Астрахань и ее округа были присоединены к Московскому государству. Россия получила выход к Каспийскому морю, и Астрахань должна была стать важным форпостом на юго-востоке государства. К 1558 году относится основание новой Астрахани, начало которой было положено сооружением крепости на высоком Заячьем (или Долгом) холме, омываемом рекой Волгой и ее рукавами. Первые укрепления, просуществовавшие здесь всего лишь около трех десятилетий, были дерево-земляными. А важный пограничный город Российского государства подвергался серьезной опасности: уже в 1569 году поход на Астрахань осуществили войска турецкого султана и крымского хана.