Команда была основана в 1931 году при судоремонтном заводе имени Сталина. Домашние матчи проводит на одноименном городском стадионе. Команда изначально называлась «Команда судостроительного завода имени Сталина», в 1958 году убрала из своего названия фамилию Сталина. В 1965 году сменила название на «команда Астраханского морского судостроительного завода». В 1976 году стала называться «Судостроитель». С 2008 — ФК «Астрахань».