История этого здания начинается в 1859 году, когда оно было построено мещанином А. С. Шухминым. Тогда это был лишь деревянный дом да кирпичный флигель. Усадьбу использовали как постоялый двор.
В 1875 году дом было решено достроить,и осуществила это вдова А. С. Шухмина. Флигель же стал трактиром. Но перестройки дома на этом не закончились — при сыне А. С. Шухмина флигель стал выше на этаж и присоединился к дому, тоже обложенному кирпичом, как и сам флигель.
На месте усадьбы в 1893 году выросла гостиница «Гранд-отель», которая в городе считалась одной из лучших, там даже были ванны и телефонная связь. Через год трактир во флигеле был волшебным образом преобразован в ресторан. В 1919 году в уже бывшем Гранд-отеле расположилась контрразведка генерала А. Г. Шкуро, но потом ещё около десяти лет особняк продолжал принимать постояльцев в открывшуюся снова гостиницу, пока в 1930-е его не превратили в «Дом артиста».
После войны дом был частично разрушен, и при восстановлении его незначительно укоротили и заштукатурили второй этаж, убрав полуциркульные сандрики, которые украшали окна. К тому же от четырёх куполов гостиницы остался только один. Тем не менее здание очень похоже на первоначальное, и сейчас в нём размещаются различные учреждения и магазины.