Здание на улице Интернациональной 31 представляет собой одноэтажное строение с цокольным этажом. Южный фасад выполнен из кирпича, не оштукатурен и окрашен в два цвета с выделением деталей. Главный фасад асимметричен, но подчинен четкой системе членений, образованной высокими прямоугольными оконными проемами, расположенными в десять световых осей, и рустованными лопатками между ними. Над каждым окном находится узкий сандрик, а снизу, подоконная полка. Лопатки фиксируют углы фасада и делят стену по горизонтали между окнами. Венчающий карниз простого сечения завершает облик фасада. Дворовые фасады более просты в декоре.

Архитектурный декор включает прямоугольные световые проемы с мелкой расстекловкой, ритмично расположенные на главном фасаде. Под венчающим карнизом находятся декоративные ниши квадратного очертания.

Дом был построен в 1880-х годах в историческом центре Тамбова. Его владельцем был дворянин и судья Владимир Михайлович Андриевский, внук генерала-майора Андриевского, участника войны 1812 года. В большом полуподвальном помещении здания размещались подсобные службы и жила прислуга. В доме был зимний сад, расположенный в эркере по центру фасада.

Согласно плану Тамбова конца XIX, начала XX века, в здании находилось тамбовское отделение Дворянского земельного банка, открытое в 1885 году. Банк занимался скупкой и продажей дворянских имений, а также выдачей долгосрочных ссуд под залог земельной собственности.

В 1911 году для тамбовских отделений Поземельного Крестьянского и Дворянского банков рядом построили новое здание (ныне главный корпус ТГУ им. Г.Р. Державина на улице Интернациональной, 33).

После национализации в 1920-1930-х годах в здании Андриевского размещалось губернское отделение НКВД с камерами предварительного заключения. Во время Великой Отечественной войны здесь был пересыльный пункт, а с конца войны до середины 1960-х годов, отделы обкома ВЛКСМ. С конца 1950-х годов в здании находится детская городская музыкальная школа № 1, ныне музыкальная школа им. С.М. Старикова при Тамбовском музыкально-педагогическом институте им. С.В. Рахманинова.

Справа от главного фасада расположено здание, также принадлежавшее Владимиру Михайловичу Андриевскому. «Дом жилой» на Интернациональной/Носовской, 31/2 был построен во второй половине XIX века. До революции на первом этаже находились магазины, а на втором, сдаваемые в аренду квартиры. В 1950-1960-х годах здесь располагался Тамбовский областной радиокомитет. В настоящее время в здании работают коммерческие организации и магазины.