La Casa Tolstói está ubicada en la calle Rubinstein, 15-17, justo en la ribera del río Fontanka en San Petersburgo. El edificio fue diseñado por el conocido arquitecto de principios del siglo XX, Fiódor Lidval.

La casa fue construida por encargo del conde Mijaíl Tolstói, pariente lejano de León Tolstói y héroe de la guerra en los Balcanes. Mijaíl Tolstói, representante de una antigua familia, también era pariente del escritor Alexéi Tolstói. El terreno donde se construyó la casa se formó a partir de varias propiedades que anteriormente pertenecían a Nikolái Pavlovich Ignátiev. Para evitar el arresto de sus bienes, Ignátiev transfirió el terreno a su esposa Ekaterina, quien más tarde se lo vendió a los Tolstói.

La construcción de la Casa Tolstói se llevó a cabo entre 1910 y 1912. Inicialmente, la calle se llamaba Tróitskaya, pero luego fue renombrada en honor a Rubinstein. Tras la finalización de la construcción en 1913, la casa pasó a ser propiedad de la viuda de Tolstói, Olga. La familia Tolstói no vivió en esta casa, sino que alquiló alrededor de 120 apartamentos amueblados.

Después de la revolución, la casa fue nacionalizada y convertida en apartamentos comunales. Hoy en día, cuenta con más de 300 apartamentos y 16 entradas. El edificio tiene tres grandes arcos de estilo renacentista, y su diseño se diferencia de los tradicionales edificios de renta. El patio interior está bien ventilado y carece de las habituales instalaciones técnicas.

La fachada del edificio está hecha de piedra caliza tallada, y las escaleras principales conducen hasta el último piso. Dentro del complejo hay una calle interior conectada por arcos y una fuente octogonal. El edificio estaba equipado con calefacción central, y dentro de las entradas hay vitrales. También había un gimnasio y talleres en la casa.

El estilo arquitectónico de Lidval combina el modernismo con elementos de la clásica y el neorenacimiento. Utilizó bajorelieves y elementos de la época del Renacimiento. En la fachada de la Casa Tolstói se indica la fecha de finalización de la construcción, 1912. Lidval también es conocido por sus obras en otras ciudades, incluyendo Kiev.

La Casa Tolstói es famosa por sus habitantes, entre los que se encontraban Evgueni Rein, Iósif Brodski, Anna Ajmátova y Arkadi Averchenko. Aquí vivió también el jefe de la guardia imperial, Aleksandr Spiridovich, así como el príncipe Mijaíl Andronikov. En la época soviética, residieron en la casa Eduard Jil y Mijaíl Shemiakin.

La casa está rodeada de leyendas. Por ejemplo, el apartamento n.º 60 en el sexto piso se considera de mal augurio, sus inquilinos a menudo enfrentaban desgracias. En el sótano de la casa hay un museo que alberga objetos antiguos. La casa se puede visitar en una excursión que dura aproximadamente de 1 a 1.3 horas.