В конце 19 века началось строительство комплекса зданий, принадлежавших известному хлеботорговцу Холодову. Уже в 1906 году комплекс, состоявший из особняка и трёх прилегающих к нему домов, находящийся на улице Кирова.
Каждый из домов был оснащен подвалами и внутренними двориками. На первых этажах зданий размещались многочисленные магазины, которые после Революции и дальнейшей национализации были переоборудованы в различные государственные учреждения.
В 1936 году властями было принято решение о сносе доходных домов Холодова, но благодаря Великой Отечественной войне реализовать эти планы так и не удалось.
Сами здания выстроены из бутового камня, главные фасады облицованы серым гранитом. Стилистика здания выдержана в единой стилистике, каждая выступающая часть здания подчеркивается каменными парапетами с фигурными фронтонами, а окна и двери выполнены в форме лучковых арок.
