Двухэтажное здание с мансардой расположено с отступом от красной линии ул. Степана Разина. Имеет свободную асимметричную композицию плана с коридорно-анфиладной внутренней планировкой помещений. Несущие стены цокольного этажа выполнены из полнотелого глиняного кирпича, стены верхних этажей – из бруса лиственницы, снаружи обложенного кирпичом, перегородки особняка деревянные. Объёмно-планировочная композиция формируется сочетанием разновеликих объёмов. Вертикальной доминантой восточного фасада является трёхъярусная башня. В её массивном нижнем ярусе расположен парадный вход в здание в виде портала с полуциркульной перемычкой и замковым камнем. Во втором ярусе башни над парадным входом расположен балкон с металлическим ограждением и широким остеклённым дверным проёмом. В третьем ярусе башни на трёх её гранях расположены узкие высокие оконные проёмы, образующие трифории. Башня завершалась широким карнизным свесом кровли. Южный фасад акцентирован в центре массивным ризалитом с широким треугольным щипцом и высоким проёмом витража с полуциркульной перемычкой и фигурным столярным заполнением. Северный фасад акцентирует менее массивный ризалит, в котором расположена внутренняя парадная лестница. Вертикальной доминантой западного фасада является стройная четырёхъярусная башня, которая венчалась остроконечным четырёхгранным шатром с полицей. С северной стороны в уровне первого и второго этажей к ней первоначально примыкали широкие открытые террасы, позднее обстроенные стенами. Пластичность архитектурному силуэту здания придавали высокие скатные крыши, в том числе четырёхскатная шатровая над центральной частью здания. Карнизные свесы крыш поддерживали массивные деревянные резные кронштейны по типу фахверковых конструкций. Оштукатуренные поверхности фасадных стен имеют разделку под дощатый руст, имитацию фахверка и декоративный орнамент. Интерьеры особняка: металлическое ограждение внутренней парадной лестницы, пилястры, карнизы, плафоны, порталы дверных поемов – также были решены в стиле модерн.

В апреле 1902 г. земельный участок приобрел Наймушин Ф. М. крестьянин, а также известный самарский лесопромышленник. С 21 января 1911 г. участок Наймушина приобрела графиня Толстая А. А. В нач. ХХ в. особняк Наймушина принадлежал брату выдающегося русского писателя А.Н. Толстого графу М.Н. Толстому. В 1919 г. здание было национализировано. В годы Великой Отечественной войны в нём работала английская военная миссия. Впоследствии особняк использовался медицинскими учреждениями. В сентябре 2007 г. здание пострадало от огня и от воды во время тушения пожара. Осуществить качественную реконструкцию памятника, разрушенного пожаром, оказалось невозможным, поэтому было принято решение о сносе исторического здания и воссоздании его вновь.

Документ принятия объекта на охрану: Решение Куйбышевского облисполкома от 06.05.1987 № 165.

Регистрационный номер в ЕГРОКН: 631410274290005.