Ассоциация исторических и военно-исторических музеев создана по инициативе Федерального государственного бюджетного учреждения культуры «Государственный исторический музей», Федерального государственного бюджетного учреждения культуры «Государственный центральный музей современной истории России», Федерального государственного бюджетного учреждения культуры «Центральный музей Великой Отечественной войны 1941-1945 гг.» (Музей Победы) при поддержке Министерства культуры Российской Федерации.
Учредительное собрание Ассоциации исторических и военно-исторических музеев состоялось 14 мая 2023 года в г. Астрахань. Создание Ассоциации поддержало более 150 исторических и военно-исторических музеев из 75 регионов России.