Здание бывшего Правления Астраханского казачьего войска, в котором находится музей боевой славы, было возведено в 1906-1907 гг. на месте 2-х этажного купеческого особняка, выходившего фасадом на Губернаторскую площадь.
Автором проекта войскового Правления стал архитектор В.Б. Варганек-Вальдовский, построивший в 1902-1918 гг. ряд городских сооружений.
В советское время в здании размещался комиссариат по внутренним делам (после революции 1917 года), в 1922-1927 гг. в здании находилась редакция губернской газеты «Коммунист», в 30-е годы – это был Дом инженерно-технических работников. С 1939 года в здании располагалось командование АСПУ (астраханского стрелково-пулеметного училища). В июле-августе 1942 г. – штаб Сталинградского военного округа. С августа по октябрь 1942 г. – Полит управление 28-й армии, сформированной в 1942 году в Астрахани для защиты Волжского Понизовья и ставшей левым флангом Сталинградского фронта.
В 1975 году на 1-м этаже здания расположился Музей боевой славы. В 1985 году к 40-летию Победы советского народа в Великой Отечественной войне экспозиции музея разместились на всех 3-х этажах здания.
Экспозиция музея боевой славы рассказывает о подвигах астраханцев на фронте и тылу. За годы своего существования музей претерпел 3 реконструкции. В 1985 году к 40-летию Победы к существовавшим 2 залам добавилось ещё 5, каждый из которых – определённый период в развитии и становлении Вооруженных сил страны из глубины веков до наших дней, неповторимая страница истории нашего государства и его армии в XVI – XX вв.. Реконструкция музея проводилась при участии художников Ленинградских комбинатов: живописно-оформительского искусства, декоративно-прикладного искусства, скульптурного комбината и работников Астраханских художественно-реставрационных мастерских.
Подлинные музейные предметы: документы, личные вещи участников событий дополняются произведениями изобразительного искусства, скульптурами, моделями, макетами, образцами стрелкового оружия и военной техники периода ВОВ и современного периода.
К 60-летию Победы в ВОВ в музее была создана новая экспозиция «Отчизны верные сыны» (8-й зал музея), в которой рассказывается об участии астраханцев в различных горячих точках и конфликтах.
В 2009 году к 20-летию вывода советских войск из Афганистана была открыта новая экспозиция «Афганская война и участие в ней астраханцев» (9-й зал).
В музее функционируют 9 экспозиционных залов общей площадью 881,1 кв. м., в экспозиции представлено 3653 музейных предмета.
