Начал строиться разбогатевшим откупщиком дворянином Т.С. Бородиным в 1816 году. В недостроенном виде в 1817 году большой двухэтажный дом с мезонином был продан коллежской советнице Ненарокомовой, а в 1819 году - военному ведомству. С 1819 года по 1859 год здесь размещалась школа кантонистов, ранее занимавшая два здания по Большой Дворянской улице (дом не сохранился).
В начале XIX века в Воронеже было открыто военно-сиротское училище (школа кантонистов) как отделение Императорского военно-сиротского дома, где готовили к военной службе солдатских сыновей-сирот, со дня рождения числившихся за военным ведомством. В 1821 году училище было преобразовано в воронежское отделение военных кантонистов, переименованное в 1826 году в батальон военных кантонистов. В училище применялись ланкастерские методы обучения, при которых старшие и более успевающие воспитанники вели занятия с остальными учащимися.
В 1820-е годы в школе кантонистов преподавал адъютант Н.Н. Раевского, командира 4-го пехотного корпуса поручик Петр Александрович Муханов (1799 - 1854) - литератор, военный историк, один из заметных деятелей декабристского движения. П.А. Муханов проводил занятия по географии, истории и тактике.
Учебные классы располагались на первом этаже здания, на втором этаже - жилые комнаты начальника батальона. После ремонта в 1846-1847 годах в здании были устроены казарменные помещения. Дом кантонистов имел обширный участок с большим садом и смотровой площадкой. Летом в саду играл оркестр кантонистов.
Помимо дома на Большой Девиченской улице, кантонистам принадлежал еще ряд зданий: бывшая суконная фабрика Гардениных (с 1815 года, ныне улица Степана Разина, 43), два каменных корпуса в начале Большой Дворянской улицы (с 1825 года, не сохранились), дом княгини Н.П. Касаткиной-Ростовской (с 1829 года на современной улице Авиационной, не сохранился).
На рубеже 1850-1860 годов бывшая казарма военных кантонистов на Большой Девиченской улице перешла губернскому жандармскому управлению, которое находилось здесь до начала 1890-х годов. На территории были выстроены конюшни (последние из них разрушены в 1960-е годы). Позже военное ведомство использовало здание для различных целей. В 1910-е годы здесь находился вещевой склад, в 1920-1930-е годы - штаб 19-й стрелковой дивизии. Во время войны дом сильно пострадал, а при восстановлении был превращен в жилой. К настоящему времени основная территория усадьбы застроена, сохранилась лишь ее южная часть с остатками сада, отделенного от улицы кирпичной оградой, частично выполняющей роль подпорной стенки.
Дом - характерный памятник гражданской архитектуры Воронежа периода классицизма, имеет много общих черт с домами Тулинова, Сонцова, Мартынова.
Кирпичный оштукатуренный объем с широким двусторонним мезонином, высокий цокольный этаж, обращенный из-за перепада рельефа лишь к улице; со двора дом двухэтажный. Боковые дворовые ризалиты придают прямоугольному плану П-образное очертание. В отличие от других зданий города этого периода активной архитектурной обработке подвергся не только главный, но и остальные фасады. Второй этаж и мезонин на главном и заднем фасадах объединены портиком с аттиком. Средние части главного и боковых фасадов подчеркнуты креповками, остальные покрыты линейным рустом. Цокольный этаж, прорезанный маленькими, почти квадратными окнами, обработан плоским квадровым рустом. Выразительны фасады дворовых ризалитов, оформленных подобно портикам с фронтонами. Их углы охвачены пилястрами, несущими фриз; стены украшены тройными венецианскими окнами, подчеркнутыми круглыми и квадратными нишами, а также аркой над центральным окном. Прямоугольные окна в боковых частях уличного фасада завершены крупными замковыми камнями, в средней части боковых
фасадов - сандриками на кронштейнах. Плоскости стен боковых фасадов декорированы крупными арочными нишами. В декоре использованы белокаменные детали.
Первоначальная планировка здания включала анфиладу из трех больших комнат вдоль главного фасада и лестницу в центральном продольном коридоре. При перестройке утрачены некоторые капитальные стены, добавлены многочисленные каменные и деревянные перегородки. В большинстве помещений подвала сохранились коробовые и крестовые своды с распалубками над проемами, в нескольких окнах - решетки волнисто-ромбического раппорта.
Дом жилой.