Автором проекта доходного дома купца Петра Бестужева стал выдающийся местный архитектор Алексей Салько. Трёхэтажное здание с подвалами и службами было построено на рубеже XIX и ХХ столетий. Пётр Бестужев продавал обувь, а также изготавливал её в собственной мастерской.
На втором этаже была устроена квартира домовладелицы Аграфены Бестужевой и её семьи. Третий этаж арендовал местный предприниматель З.Ф. Шантырь. В 1920-х годах здание было приспособлено под нужды расположенной по соседству бывшей печатни Яковлева, они имеют один адрес. Здесь разместились клуб и администрация полиграфического предприятия.
Сейчас в бывшем доходном доме расположился торговый комплекс. Балкон над центральным входом и крыша на третьем этаже являются новоделом. Внутри уцелела старинная чугунная лестница, выплавленная на заводе Анны Чирихиной, чей особняк можно увидеть на улице Лермонтова.