Данный памятник — в прошлом дом купца Стрелова — был построен в конце XIX века.
В советское время в этом здании находился Северо-Казахстанский областной военный комиссариат. Первый этаж этого здания продолжительное время занимал промтоварный магазин.
В 80-е годы ХХ века здание было передано для организации в нем краеведческого музея. Здание являет собой образец исторической планировки провинциального купеческого города, характерной для XIX — начала ХХ века, выразившейся в плановой комплексной застройке кирпичных построек гостиничного и торгового назначения и является архитектурным наследием города.