The former residential house of Lieutenant Colonel Fedorov, who headed the garrison, was built of brick between 1903 and 1905. According to V. A. Padin, the architect was local technician Khomchenko. This building is a typical example of an urban estate from the early 20th century.

The house is a good specimen of brick residential construction. It is one-story, rectangular in plan, and painted red (pink in 2012), with white details. The roof of the building is hipped.

The main facade, facing the street, features a central three-axis risalit with arched windows and a stepped attic. The side parts have windows with architraves and are topped with balustrades with narrow slit openings along the edge of the roof.

Under the windows, above a small plinth, are narrow niches, and above them, window sills connected by a tie. The side windows are adorned with arched overlays with keystones. Between the archivolts of the arched windows are descents, closely resembling the Art Nouveau style. The cornice part of the risalit, repeated under the attic, is significantly widened.

In the central, higher part of the attic, there is a small attic window. Previously, arched gates adjoined the building, which have not survived.

After the 1917 revolution, meetings of the city's workers were held here, organized by Joseph Genkin. Since 1919 and to the present day, the Trubchevsk Local History Museum has been located in the building.