Основан в 2004 году по инициативе генерала-майора в отставке Степаненко Павла Ивановича.

Первыми экспонатами музея стали тринадцать подаренных им картин. Благодаря помощи ветеранов Великой Отечественной войны, живших в близлежащем микрорайоне, экспозиция музея была значительно расширена. В настоящее время насчитывает около 1000 экспонатов, среди которых есть уникальные.