История дома начинается с 1859 года, когда дворянка, Александра Александровна Третьякова, жена Губернского секретаря Третьякова Феофана Дмитриевича, построила на площадке, доставшейся ей по «купчей крепости» от 1855 г. В документе, по которому здание переходило к Донскому казаку Дмитрию Ивановичу Мухину, это был «каменный тридцатиоконный, в два с половиною этажа угловой, …». С 18.12.1880 года «по духовному завещанию» дом переходит к единственному сыну Дмитрия Ивановича Мухина – Петру Дмитриевичу.