Дом-усадьба был построен купцом Я.В. Аксеновым на углу улиц Карла Маркса (Большой) и Урицкого (1-ой Арсенальной, позже Пестеревской). Первый этаж и подвал использовались под торговлю. В 1879 г. дом сильно пострадал в городском пожаре. 20 мая 1896 г. новый хозяин В.И. Тышко заново построил торговое здание. В 1914 г. арендатор Герш Яковлевич перестроил левую часть фасада по улице Пестеревской. Здание было муниципализировано в 1923 г. В 1985 г. была выполнена реставрация лицевых фасадов по проекту архитектора А.В. Яковлева.