Батайскиҙағы беренсе музей 1966 йылда асыла һәм урындағы кинотеатрҙа урынлаша. Музейҙың тәүге исеме ― «Революция, хәрби һәм хеҙмәт даны музейы ». Ул ике бүлмәлә урынлаша, ә фондында  400 самаһы экспонат иҫәпләнә. Хәҙерге бина 1979 йылда күтәрелеп, шул уҡ йылдың 22 апрелендә асыла.