Здание флигеля находится на территории восточного служебного двора, примыкающего к зданию Дома Советов. Поставлено по "красной" линии улицы Гоголя, ориентировано по оси В-3. Здание, ступенчатое в плане, двухэтажное, покрыто вальмовой крышей. Южный фасад, обращенный к ул. Гоголя, дополнен боковыми ризалитами различной ширины. Западным фасадом флигель примыкает к восточному корпусу здания Дома Советов. Центральная часть фасада прорезана оконными проемами в девяти осях (старая часть флигеля). В восточном ризалите расположено по вертикали два окна, в западном, более широком - четыре окна. Вход в здание устроен в боковой западной пристройке; над входом расположено два узких парных окна. Декор фасада состоит из набора горизонтальных профилированных тяг, расположенных под окнами первого и второго этажей, и широкого двойного пояса междуэтажных тяг сложного профиля. Фасад завершен подкарнизной тягой и большим выносом профильного карниза. Оконные проемы первого этажа обрамлены широкими профилированными наличниками, причем в нижней части окна опираются на линию подоконной тяги. Окна второго этажа обрамлены наличниками с заушинами. Под окнами, между рядами подоконных и междуэтажных тяг, расположены филенчатые ниши. Северный дворовый фасад имеет композицию из трех двухэтажных, ступенчатых в плане объемов, примыкающих друг к другу. Высота центрального объема меньше высоты боковых пристроек (разница составляет около 1 м). Разница отметок создана за счет повышения второго этажа пристроек. Фасад центральной пристройки прорезан оконными проемами в семи осях. Выступающая во двор восточная пристройка имеет по два окна в каждом этаже. Западная пристройка, поставленная в глубине двора по отношению к центральной, также прорезана двумя парами окон в каждом этаже. Примыкающий к ней во втором этаже объем, соединивший пристройку с корпусом главного здания, имеет один оконный проем. Декор двух пристроек (восточной и центральной) дворового фасада аналогичен декору южного фасада. На фасаде западной дворовой пристройки отсутствуют подоконные ниши. Торцовый восточный фасад здания прорезан тремя оконными проемами и в первом этаже - дополнительно дверным проемом. Окна первого этажа заложены. Декор оконных проемов аналогичен декору южного и серверного фасадов здания. В интерьере здания видны следы капитальных стен первоначального флигеля. Сохранились печные ниши. Планировочная структура объемов, позднего приложенных к зданию, сохранилась в виде фрагментов капитальных стен. Здание сложено из кирпича, поставлено на низкий цоколь из тесаного известняка. Оштукатурено и окрашено светлой охрой с побелкой деталей. Габариты: 50.5 х 20.7 м.