Sevastyanov là bộ trưởng của ngành khai thác mỏ và sau đó bắt đầu sự nghiệp của mình như một người giàu có trong thời chiến tranh. Ông đã mua ngôi nhà sau khi nghỉ hưu vào năm 1858. Năm 1866, ngôi nhà được tu sửa lại theo phong cách kiến trúc Gothic, được bán cho St. Petersburg.
Ở Yekaterinburg, tòa nhà này nổi tiếng bởi nét thanh lịch và độc đáo, cùng với phong cách kiến trúc cổ điển và các chi tiết baroque điểm xuyến, khiến tòa nhà trông như ngọc lục bảo này trở thành một ví dụ nổi bật về kiến trúc vào giữa những năm 1960. Sau đó, chính phủ Nga đã chi 1,2 tỷ rúp để cải tạo hoàn toàn ngôi nhà lớn theo kiểu cung điện. Ngày nay, nó không chỉ là di sản lịch sử và văn hóa của Nga, mà còn được Ngân hàng Trung ương Nga chọn là hình ảnh được in trên tờ tiền giấy 3000 rúp.
