Музей основали в 1919 году — это первый исторический музей на территории России, созданный после Октябрьской революции. Первая выставка «Жизнь Красных Армии и Флота» прошла на Красной площади в Верхних торговых рядах, самые большие экспонаты представляли на улице. В 1927 году музей переехал в Центральный дом Красной Армии на Суворовской площади из-за нехватки места для новых выставок и постоянной экспозиции. Затем появились три постоянных зала, посвященные пролетарской революции 1905-1917 годов, Гражданской войне и Красной Армии в мирное время. Во время Великой Отечественной войны музей закрылся, однако музейное собрание активно пополняли с помощью специальных экспедиций на фронт. После войны специально для Музея Вооруженных сил построили двухэтажное здание, в котором разместили постоянную экспозицию, а затем открыли фонды живописи и стрелкового оружия. Постепенно коллекция пополнялась новыми музейными предметами. Сейчас постоянная экспозиция — это 24 зала и около 30 тысяч экспонатов, огромный фотофонд и документальный архив. Музей Вооруженных сил находится на улице Советской Армии — в 10 минутах ходьбы от станции метро «Достоевская».