6 июня 2010 образована новая Астраханская Шахматная Федерация, президентом был выбран международный гроссмейстер Александр Евдокимов, вице-президентом Павел Петров. Осенью Федерация была официально зарегистрирована Министерством Юстиции под названием Астраханская Региональная Общественная Организация "Астраханская Шахматная Федерация".
В декабре 2010 подписан договор о сотрудничестве с Российской Шахматной Федерацией.
В феврале 2011 года АРОО "Астраханская Шахматная Федерация" прошла аккредитацию в Министерстве спорта и туризма Астраханской области.
В декабре 2015 года Президентом АРОО "Астраханская Шахматная Федерация" выбран С.С. Коровин.
В апреле 2017 года Президентом АРОО "Астраханская Шахматная Федерация" выбрана В.А. Львова.
В феврале 2019 года Президентом АРОО "Астраханская Шахматная Федерация" выбран Р.Д. Бигалиев.
В апреле 2019 года АРОО "Астраханская Шахматная Федерация" прошла аккредитацию в Министерстве физической культуры и спорта Астраханской области сроком на 4 года.
25 февраля 2021 года АРОО "Астраханская Шахматная Федерация" переименована в АРОО "Федерация шахмат Астраханской области". Решение о смене названия было принято Общим Собранием федерации 9 января 2021 года. Члены федерации проголосовали за изменение названия организации на "Федерация шахмат Астраханской области" и утвердили новый Устав Астраханской региональной общественной организации "Федерация шахмат Астраханской области". Изменения в устав внесены для приведения его в соответствие с действующим законодательством РФ.
Целями деятельности Федерации является развитие и пропаганда шахматного спорта (шахмат), организация и проведение спортивных мероприятий и спортивная подготовка спортсменов по шахматам по всем спортивным дисциплинам, указанным во Всероссийском реестре видов спорта.
Для обеспечения выполнения планов и программ Федерации, изыскания средств для их финансирования 15 мая 2011 года создан Наблюдательный Совет Астраханской Шахматной Федерации.
Состав действующего Наблюдательного Совета: А.Н. Кабикеев (Председатель НС), А.А. Евдокимов (Заместитель председателя НС) О.В. Шеин, И.В. Максимов, А.О. Шарапудинов.