Eines der schönsten Gebäude in Jekaterinburg und ganz Ural gilt als das alte Haus, das dem Kollegialassessor Nikolai Iwanowitsch Sewastjanow gehörte. Dokumente zur Stadtentwicklung erwähnen das Gebäude auf diesem Grundstück seit 1817. Es hatte mehrere Eigentümer, bis es 1860 von dem wohlhabenden Beamten Sewastjanow erworben wurde. 1866 wurde das Haus umgebaut und verwandelte sich in ein wahres architektonisches Meisterwerk.

Das Projekt des neuen Hauses entwarf der Architekt Alexander Iwanowitsch Padutschew. Zu dieser Zeit wurde in der Architektur der Eklektizismus populär, der verschiedene Stile kombinierte. Das Haus Sewastjanow wurde eines der ersten in der Stadt mit einem so ungewöhnlichen Äußeren. Der Architekt vereinte erfolgreich in seinem Entwurf Elemente des Neobarock, der Neugotik und sogar neomaurischen Motive.

Nikolai Iwanowitsch Sewastjanow besaß das Haus bis in die 1870er Jahre, danach zog er zur Beförderung in die Hauptstadt und verkaufte das Herrenhaus an die Stadt. Vor der Revolution beherbergte das Gebäude das Bezirksgericht, danach wurde es geplündert. Doch bald fand die neue Macht eine Verwendung für das schöne Herrenhaus, und im ehemaligen Haus Sewastjanow wurden sowjetische Staatsinstitutionen untergebracht.

Heute ist das Haus restauriert und gilt als eine der Perlen der russischen Architektur. Es dient als Präsidialresidenz für Verhandlungen mit den Führern der Staaten der Schanghaier Organisation für Zusammenarbeit. Die letzte Restaurierung fand in den Jahren 2008-2009 statt, und 2008 erschien das Gebäude sogar auf einer Münze der Bank von Russland aus der Serie „Denkmäler der Architektur Russlands“.

Mit der Geschichte des Hauses sind viele Legenden verbunden. Eine davon besagt, dass Nikolai Iwanowitsch Sewastjanow um Erlaubnis bat, das Dach des Hauses goldfarben zu streichen, was nur für Kirchengebäude erlaubt war, aber eine Ablehnung und Strafe erhielt. Obwohl dies nur eine Legende ist, schaffen solche Geschichten eine Aura des Geheimnisvollen um ungewöhnliche Gebäude und ziehen die Aufmerksamkeit vieler Menschen an.