Старинный особняк из красного кирпича был построен во второй половине 19 века и принадлежал камышинскому купцу Федосееву. В период советской власти (вплоть до начала Великой Отечественной войны) здание было большой коммунальной квартирой артистов Камышинского драматического театра имени Таирова. В 1996 году здание было передано историко-краеведческому музею.

В связи с формированием богатой коллекции купеческой и мещанской мебели было решено перепрофилировать особняк в музей и построить экспозицию. Историко-краеведческий приглашает посетить «Дом Шолохова» (именно так его часто называют камышане) с обзорной экскурсией в часы работы музея и узнать об истории купечества в городе, а также почему домик называют именем великого русского писателя.