לאחר קריסת ברית המועצות, המוזיאון ערך תערוכת קבע בחדרים 22 ו-23, שתיאר את האירועים במדינה בתקופת הפרסטרויקה. כדי להשלים את האוספים, צוות המוזיאון נסע למחוזות צבאיים ולשורות הצי.