Музей размещается в бывшем доме мещанина М.И. Беляева (2-я половина XIX века), где в 1886-1887 годах подручным в пекарне А.С. Деренкова работал А.М. Пешков (Максим Горький).
Пекарня сохранилась и с самого начала деятельности музея являлась частью экспозиции. Именем писателя названа улица, на которой находится музей.
Музей А.М. Горького и Ф.И. Шаляпина является одним из культурных центров города с многолетними традициями и уникальной историей. Музей сохраняет не только имя великого русского писателя. В неразрывном тандеме представлены имена А. М. Горького и Ф. И. Шаляпина – двух символов отечественной культуры ХХ века, выразителей национальной идеи, создателей собственной эстетики в искусстве и литературе.