Построено в два этапа для земской школы. Строительство началось в 1891 году силами Троицкого сельского общества по проекту Воронежской уездной управы. Первоначальная небольшая одноэтажная кирпичная постройка располагалась в глубине участка. В школе была одна классная комната. В двухкомнатном помещении жил учитель. По сведениям 1894 года, здесь обучались 49 мальчиков и одна девочка. Преподавали учитель Косьма Афонин, окончивший два класса учительской семинарии, и законоучитель священник Георгий Шрамков. Таким образом, это самое старое здание земской школы, сохранившееся в Воронеже. В 1910-1911 годах здание было надстроено, и к нему со стороны главного, обращенного к железной дороге, фасада пристроено крупное двухэтажное сооружение. По сведениям 1914 года, здесь занимался 381 человек. В 1918 году школа была преобразована в Троицкую советскую единую трудовую школу первой ступени. Тогда же в этом здании разместилось Троицкое культурно-просветительное общество, имевшее хоровую, драматическую и детскую секции. В 1920-е годы здание продолжали использовать не только в учебных, но и в культурных целях: здесь проводились концерты, вечера, комсомольские митинги.

При реконструкции железнодорожного полотна, проводившейся после Великой Отечественной войны, в результате подсыпки грунта пропорции монументального главного фасада изменились, окна первого этажа попали в приямки. В 1989-1990 годах был проведен капитальный ремонт с перепланировкой здания. К дворовому восточному фасаду сделали хозяйственные пристройки.

Здание двухэтажное, кирпичное, оштукатуренное, почти квадратное в плане; состоит из двух объемов. Меньший, обращенный во двор, включает первоначальную постройку. Обращенный к железной дороге фасад главного объема несколько асимметричен благодаря раскреповкам разной ширины (одноосное и двухосное боковые прясла). Ритм креповок повторен высоким аттиком, декорированным лежачими филенками. Широкие, с замковым камнем полуналичники окон второго этажа объединены междуоконной полкой. Монументальность облика обращенного к железной дороге фасада достигается благодаря русту широких боковых частей полуналичников нижнего этажа. У восточного дворового фасада окна меньшего размера, без наличников. Вход в здание располагается со стороны северного фасада.

В здании размещается учреждение.