В 1921 г. музей размещался в центре города, занимая помещения второго этажа кинотеатра. Зимой 1922 –1923 гг. музей переехал в отдельное здание, в котором до 1942 г. находились основная экспозиция, фотолаборатория, столярная мастерская, препараторская.   В 1942 г. здание музея было предоставлено эвакуированному в Камень-на-Оби Воронежскому сельскохозяйственному институту. Экспозиции были свернуты, а деятельность музея временно приостановлена.

С окончанием Великой Отечественной войны началось восстановление музея. С   ноября 1987 г. музей занимает второй этаж двухэтажного здания, бывший т орговый дом «Винокуров с сыновьями».
С мая 2002 г. здание является памятником архитектуры   федерального значения.
Общая площадь музея составляет 1060 м2, в т.ч. экспозиционно-выставочная – 600 м2 , фондохранилище – 180 м2.
Фонды – 18914 ед. хр., в т.ч. живопись – 369 ед. хр.;   графика – 486 ед. хр.; скульптура – 67 ед. хр.; декоративно-прикладное искусство – 128 ед. хр.;   нумизматика – 1559 ед. хр.;   археология – 226 ед. хр.;   этнография – 1833 ед. хр.;   оружие – 30 ед. хр.;   документы и редкие книги – 13098 ед. хр.; естественно-научная коллекция – 921 ед. хр.; история техники - 115 ед. хр.
Уникальные коллекции и экспонаты музея:  предметы археологии, самовары, рушники, награды и реликвии Великой Отечественной войны, музыкальные инструменты,   сани-кошева.
Посещаемость: 2001 г. – 15,5 тыс. чел,   2002 г. – 18,8 тыс. чел, 2003 г. – 16,4 тыс. чел,   2004 г. – 16,5 тыс. чел.