Здание будущего музея, расположенное в Самаре на улице Фрунзе, 155, возводилось в 1881–1882 гг., а в 1899-м стало собственностью Алексея Апполоновича Бострома, который был отчимом Алексея Толстого. После Октябрьской революции дом перешел государству и превратился в коммунальное жилище.
Усадьба была небольшой. Она включала два двухэтажных дома, построенный из камня флигель с прачечной, кухней и дворницкой и несколько хозяйственных сооружений. Владельцы занимали одну из квартир на втором этаже, остальные комнаты сдавали.
Во время обучения в Самарском реальном училище Толстой жил именно в этом доме, а когда будущий писатель стал студентом Петербургского технологического института, то приезжал сюда на каникулы летом. Именно в самарской усадьбе Толстой написал многие стихи, рассказы и повесть «Жизнь».
Главной «жемчужиной» экспозиции является мемориальная квартира семьи будущего писателя. Обстановка в ней восстановлена на 1900 год благодаря письмам, документам и воспоминаниям родственников писателя. Здесь огромное количество вещей того времени. Сохранились старинная мебель, посуда, предметы гардероба, аксессуары, бытовые мелочи, журналы тех лет и многое другое.