Клуб основан в 1931 году как «Команда судостроительного завода имени Сталина». В последующие годы коллектив неоднократно менял название, но до 2008 года считался заводской командой. С 2000-го по 2007 гг. «Судостроитель» провёл на профессиональном уровне, выступая в южной зоне Второй лиги ПФЛ, где выше 10-го места не поднимался.
С 2008 года клуб стал финансироваться из муниципального бюджета и сменил название на ФК «Астрахань». С этого момента дела у команды пошли в гору. В сезонах 2010-го и 2012/13 гг. коллектив боролся за выход в Первую лигу, дважды занимая 4-е место в зоне «Юг» Второй лиги. В розыгрыше Кубка России 2012/13 гг. горожане дошли до 1/16 финала, где уступили команде Премьер-лиги ФК «Ростов» – 1:3.
По окончании сезона-2015/16 клуб по спортивным показателям покинул Вторую лигу ПФЛ и в 2017 году был заявлен в Третий дивизион — зону ЮФО/СКФО. Позже команда выступала в чемпионате Астраханской области.
В 2019 году было образовано ГБУ "Спортивный клуб "Астрахань". В 2021 году команда заявилась в Третий дивизион (ЮФО/СКВО). По итогам сезона-2022 «Астрахань» заняла третье место в любительской лиге, что позволило клубу получить от ФНЛ аттестат на участие в LEON-Второй лиге Б.
В сезоне 2023 года астраханцы заняли 5-е место в группе, в 2024-м и 2025 годах чемпионат завершали на 8-й строчке турнирной таблицы.
«Астрахань» тяжело входит в сезон, одержав первую победу только в 7-м туре над «Нефтяником» – 3:1. Постепенно команда набирает ход и уже в последних пяти турах добыты три победы: «Динамо-2» – 2:0, «Чайка-М» – 3:0 и «ПСК» – 4:1. При этом астраханцы дома проиграли «Победе» – 1:3 и «Шахтеру» – 0:3.
Лучшим бомбардиром команды в сезоне-2026 на данный момент является полузащитник Дмитрий Шилов – 4 мяча.
Соперники сыграли между собой четыре официальных матча. Две победы на счету нашей команды (3:1 и 1:0), один раз выигрывали астраханцы (5:2) и один раз была зафиксирована ничья (1:1).
Команда принимает соперников на «Стадионе имени А.И.Колосова», вмещающем 1500 зрителей (поле искусственное).
20 июня, Астрахань;
Стадион «Имени А.И. Колосова»;
:
