Первоначальное двухэтажное здание было выстроено в 1880 году и имело 2 этажа. Дом принадлежал купцу Сергею Токареву. С 1902 года здесь действовала гостиница «Метрополь» Кильдыша, а в 1907−09 годах — гостиница «Гранд-Отель». Здание было основательно перестроено в 1911 году купцом Александром Телегиным в трехэтажный дом. Спустя три года в ходе реконструкции при помощи архитектора Леонида Чернышева здание приобрело окончательный вид модного тогда многоквартирного доходного дома со всеми современными удобствами: водопроводом, канализацией и электричеством. На первом этаже располагался магазин обуви и платья Дмитрия Разоренова, а также книжный магазин Марии Григоровской. Второй этаж снимал Городской Общественный банк и губернское жандармское управление, на третьем этаже размещалась гостиница «Метрополь».