В 2002 году перед зданием музея установили памятник воинам-десантникам. В 2006 году заменили оборудования и расширили коллекцию. Были представлены новые материалы об участии Вооружённых Сил СССР в войнах в Корее, Вьетнаме и других странах. В 2008 году была организована выставка «Кавказ. Пять дней в августе», описывающая вооружённый конфликт в Южной Осетии.