La maison de Tolstoï est située au 15-17 rue Rubinstein, juste sur les rives de la rivière Fontanka à Saint-Pétersbourg. Le bâtiment a été construit par l'architecte célèbre du début du XXe siècle, Fiodor Lidval.

La maison a été commandée par le comte Mikhaïl Tolstoï, un lointain parent de Léon Tolstoï et héros de la guerre des Balkans. Mikhaïl Tolstoï, représentant d'une ancienne lignée, était également parent de l'écrivain Alexeï Tolstoï. Le terrain sur lequel la maison a été construite était constitué de plusieurs propriétés appartenant auparavant à Nicolas Pavlovitch Ignatiev. Pour éviter la saisie de ses biens, Ignatiev a transféré le terrain à sa femme Ekaterina, qui l'a ensuite vendu aux Tolstoï.

La construction de la maison de Tolstoï a duré de 1910 à 1912. À l'origine, la rue s'appelait la rue Troïtskaïa, mais elle a été rebaptisée en l'honneur de Rubinstein. Après l'achèvement de la construction en 1913, la maison est passée à la veuve de Tolstoï, Olga. La famille Tolstoï ne vivait pas dans cette maison, mais louait environ 120 appartements meublés.

Après la révolution, la maison a été nationalisée et transformée en appartements communaux. Aujourd'hui, elle compte plus de 300 appartements et 16 entrées. Le bâtiment possède trois grandes arches de style renaissance, et son agencement diffère des maisons de rapport traditionnelles. La cour intérieure est bien ventilée et ne possède pas des installations techniques habituelles.

La façade du bâtiment est en calcaire taillé, et les escaliers d'honneur mènent jusqu'au dernier étage. À l'intérieur du complexe, il y a une rue intérieure reliée par des arches, ainsi qu'une fontaine octogonale. Le bâtiment était équipé de chauffage central, et des vitraux sont installés dans les halls d'entrée. La maison abritait également une salle de gymnastique et des ateliers.

Le style architectural de Lidval combine le modernisme avec des éléments de classicisme et de néo-renaissance. Il a utilisé des bas-reliefs et des éléments de la Renaissance. Sur la façade de la maison de Tolstoï, la date d'achèvement de la construction, 1912, est indiquée. Lidval est également connu pour ses travaux dans d'autres villes, y compris Kiev.

La maison de Tolstoï est célèbre pour ses habitants, parmi lesquels se trouvaient Evgueni Reine, Joseph Brodsky, Anna Akhmatova et Arkadi Averchenko. Y a également vécu le chef de la garde impériale Alexandre Spiridovitch, ainsi que le prince Mikhaïl Andronikov. À l'époque soviétique, la maison a été habitée par Edouard Khil et Mikhaïl Chemiakin.

La maison est entourée de légendes. Par exemple, l'appartement n°60 au sixième étage est considéré comme malchanceux, ses occupants ont souvent rencontré des malheurs. Dans le sous-sol de la maison, un musée a été ouvert, où sont rassemblés des objets anciens. La maison peut être visitée dans le cadre d'une excursion d'une durée d'environ 1 à 1,3 heure.