История музея началась в здании гаупвахты военного ведомства. Здесь демонстрировались вещи и картины В. Верещагина, экспонаты из Русского музея и Академии художеств (Санкт Петербург).
В 1941-1945 г.г. музей разграбили. Однако, в последующие годы численность произведений была восстановлена и существенно дополнена. Коллекция сегодняшнего музея - 10 000 экспонатов.