Судя по надписи дом этот построен в 1893 году. Принадлежал купцу В.Г.Патрикееву. Фото самого дома смотрите тут.
Ныне в этом здании, на углу улиц Карла Маркса и Богдана Хмельницкого, находится военная комендатура.
А вот тут интересная статья про этот дом.