Музей был основан в конце 50-х годов XX века, тогда из Санкт-Петербургского одноименного учреждения сюда поступила первая часть экспонатов. Изначально музей находился в здании современного Николаевского собора (бывшей турецкой мечети). С 2000 года он был перенесен в центральное административное здание, ранее принадлежавшее райкому партии. Главным экспонатом считается аутентичная диорама "Штурм Очакова российскими войсками, 6 декабря 1788 год" – работа известного художника-баталиста и советского академика Самсонова. Также здесь находятся фризы с "Осадой Очакова" и "Битвой при Кинбурне". Все они содержатся в запасниках, поскольку нет зала, пригодного для их размещения. Посетителям предлагается ознакомиться с репродукциями. Во дворе музея установлены бюсты известных русских полководцев.