В XVII в. в городах Астраханского края было расквартировано несколько конных и пеших стрелецких полков. Самым крупным был гарнизон в Астрахани. В .50 г. там насчитывалось 3350 служилых дворов. В .63 г., согласно росписи служилых людей низовых городов, астраханский гарнизон состоял из 4725 человек: 1522 конных и 2138 пеших стрельцов, 43 пушкарей и 865 солдат. Остальные 157 мест делились между детьми боярскими и офицерским составом полков. После Крестьянской войны 1667—1671 гг. в Астрахани были заново сформированы 5 стрелецких полков по 300 человек и солдатский Тысячный полк. Но до середины 90-х гг. XVII в. туда систематически присылали дополнительно сменные полки из Казани и Москвы. Отправка полков из Казани была явлением настолько обычным, что в наказы казанским воеводам вносился пункт, которым устанавливалось, что при составлении смет воеводы должны исключать из статей расхода по Казани сумму жалованья 2—3 стрелецких полков, так как «стрельцы де бывают по все годы в службе, по два и по три приказа, по 500 человек в приказе, в Астрахани и на Терке, а годовое денежное жалование дают им в Астрахани».
В 80-х гг. XVII в. кроме местных полков в Астрахани стоял московский полк М. Спиридонова, в начале 90-х гг. там находились московские полки Кравцова и Кобыльского, а также казанские полки Змеева и Бахтеярова. В 1694 г. им на смену были посланы «московские выписные полки» И. Спешнева и П. Козлова, переведенные после событий 1682 г. в Симбирск и оттуда переброшенные в Астрахань, а также казанский полк Т. Бордовика. С этого времени оба московских полка были оставлены в низовых городах «на вечное житье», но полк П. Козлова вскоре перебросили в Терки. После этого мероприятия полковой состав стрелецкого гарнизона не изменялся вплоть до его ликвидации в 1706 г. Число же солдат увеличилось, так как кроме Тысячного полка в 1699 г. для обслуживания флотилии военных яхт был создан солдатский Яхтинский полк. В 1703—1705 гг. в дополнение к ним присылали на временную годовую службу и солдат из Петровска.
