Бывший жилой дом подполковника Фёдорова, который возглавлял гарнизон, был построен из кирпича в период с 1903 по 1905 годы. По данным В. А. Падина, архитектором выступал местный техник Хомченко. Это здание является типичным примером городской усадьбы начала XX века.

Дом представляет собой хороший образец кирпичной жилой застройки. Он одноэтажный, прямоугольный в плане и окрашен в красный цвет (в 2012 году, в розовый), с белыми деталями. Крыша здания вальмовая.

Основной фасад, обращённый к улице, выделяется центральным трёхосевым ризалитом с арочными окнами и ступенчатым аттиком. Боковые части имеют окна с лучковыми перемычками и завершены балюстрадами с узкими щелевидными проёмами по краю крыши.

Под окнами, над небольшим цоколем, расположены узкие ниши, а над ними, подоконные выступы, соединённые тягой. Боковые окна украшены лучковыми накладками с замковыми камнями. Между архивольтами арочных окон находятся спуски, по рисунку близкие к стилю модерн. Карнизная часть ризалита, повторённая под аттиком, значительно расширена.

В центральной, более высокой части аттика, расположено маленькое чердачное окно. Ранее к зданию примыкали арочные ворота, которые не сохранились.

После революции 1917 года здесь проводились собрания рабочих города, организованные Иосифом Генкиным. С 1919 года и по настоящее время в здании размещается Трубчевский краеведческий музей.