Музей бойової слави визволення м. Кривого Рогу відкрито у травні 1985 року.

Відповідно до наказу Міністерства освіти та науки України від 04.09.2006 р. №640 заклад отримав свідоцтво про реєстрацію музею, яке було видано головним управлінням освіти і науки Дніпропетровської обласної адміністрації.