Предполагается, что дом Шестакова был построен в центре Мурома в 1880 году. В настоящее время здание обладает статусом памятника градостроительства и архитектуры регионального значения. Его помещения арендуют различные предприниматели. Поблизости расположены дом Денисова и дом Хохловых.
