Двухэтажное здание музея построено в 1908 г. по проекту архитектора П.Ф. Горбачева для четырехклассного училища. Здание является памятником истории и культуры регионального значения.
Во время Великой Отечественной войны в здании находилось заводоуправление завода №29, он же ПО им. Баранова. Затем завод №206 (Ленинградский судостриотельный).
Омск · Улица 10 лет Октября, 43/1 · Улица 10 лет Октября, 43 · Улица Куйбышева, 48 · Улица 10 лет Октября, 70 · Улица 10 лет Октября, 50 / Степная улица, 72 · Улица Звездова, 39Б · Улица Звездова, 39 · Улица Куйбышева, 32 · Степная улица, 31 · Степная улица, 39 · Улица Звездова, 39/1 · Улица Куйбышева, 28/4 · Улица Куйбышева, 28/3 · Омская улица, 22 / Улица 30 лет ВЛКСМ, 18 · Улица 30 лет ВЛКСМ, 23 · Улица Куйбышева, 28/5