9 мая 1993 года в художественной галерее музея открылась первая выставка «Защитники Отечества». 9 мая 1994 года для посетителей были открыты зал Славы, зал Памяти, военно-историческая экспозиция. В день 50-летия Победы, 9 мая 1995 года, состоялось торжественное открытие всего комплекса мемориала Победы на Поклонной горе.