Дом Малышева занимает угловой участок при пересечении Большой и Оранжерейной улиц. Постройка дома, возведенного по проекту В. П. Стасова, датируется 1822—1825 годами.
Фасады дома решены в архитектурных приемах позднего классицизма. Их художественный эффект определяется хорошо найденными пропорциями, умелым использованием простых и монументальных форм. Крупная рустовка, перемычки с рельефными замками, арки над окнами с широкими гладкими архивольтами, заглубленными в толщу стен, подчеркивают трактовку первого этажа как цокольного. Гладь стен второго этажа прорезана высокими окнами с сандриками на кронштейнах. Стены завершаются карнизом с модульонами.
Здание оформляет перекресток двух улиц и служит характерным для застройки города в 1820-х годах образцом жилого дома. На противоположной стороне Оранжерейной улицы находился дом Крашенинникова (ныне несуществующий), также построенный архитектором В. П. Стасовым. Не повторяя друг друга, оба дома составляли целостный ансамбль благодаря использованию в обработке их фасадов тождественных мотивов.