Это здание было построено в Саратове в 1870-х годах для домовладельца Г.К. Деконского. Он занимался предоставлением недвижимости в аренду для нужд военного ведомства.
Главное деревянное здание на Константиновской (ныне Советской) улице было обложено кирпичом. В конце 1880-х годах был возведён каменный флигель, выходящий на Крапивную улицу (ныне Шевченко). Тогда же к главному дому пристроили трёхэтажное здание из кирпича. В 1880-1890-х годах здесь находились штаб пехотной дивизии, Саратовское офицерское собрание, квартира командира артиллерийской бригады.
В конце XIX столетия здание приобрёл купец П.И. Шмидт, продолживший сдавать его военным. В 1907-1910 годах здесь часто бывал полковник Антон Деникин — будущий генерал, один из руководителей Белого движения во время Гражданской войны. Во время пребывания в Саратове он был председателем суда офицерской чести, старшиной офицерского собрания, штаб-офицером пехотной резервной бригады.
В 1947-1998 годах в этом здании находилось Саратовское художественное училище. После учебное заведение переехало в помещения на улице Университетская. Неподалёку от особняка Деконского находятся бывшее здание Коммерческого училища и особняк Соколова.
