Жилой дом Тевяшовых — одно из красивейших зданий города. Тевяшовы были едва ли не самой именитой семьей Острогожска с самого его основания и входили в число черкасских казаков-основателей, приехавших сюда из Украины. Говорят, последний из Тевяшовых -атаманов, покидая свою должность, успел прихватить с собой огромный кусок земли и стал одним из богатейших людей уезда. На дочери одного из Тевяшовых был женат Кондратий Рылеев. Сейчас в доме Тевяшовых располагаются главные административные здания города.
Это первое кирпичное гражданское здание в городе. Точная дата постройки неизвестна, в литературе приводятся лишь даты освящения домовых церквей в доме (домах ?) Тевяшова: 1750 г. и 1783 г., но на планах города 1779 и 1786 годов этот дом обозначен как существующий каменный. Несмотря на то, что по свидетельствам современников, здание в XIX веке несколько раз перестаивалось и «распространялось в длинну и ширину», его общий арбис, напоминающий в плане букву Н, на дорегулярных и современных планах города практически не изменён.
Обширная территория усадьбы Тевяшовых, отведённая ещё в первые годы существования города, начиналась от крепости и тянулась далеко на север, выходя за границы города (вала) захватывая нынешнюю территорию городского сада. В «Летописи г. Острогожска» Д.Я. Склобовский пишет: «Всё это пространство принадлежало с первых пор основания Острогожска и до последних годов царствования Екатерины II острогожским полковникам, вероятно, по преемственности одного к другому, но потом перешло в частную собственность г. Тевяшовых, из фамилии которых с конца XVII века столько лиц стояло во главе Острогожска то в качестве полковников, то воевод, а затем и предводителей дворянства ».
Двухэтажный кирпичный дом был поставлен в южной части усадьбы, напротив Подворья Дивногорского монастыря, параллельно одной из дорегулярных улиц, ограничивающих квартал. В 1792 году это здание было куплено городом, и после перестройки в нём разместились присутственные места. С 1867 года, помимо городской думы, управы и прочих «присутствий», в здании разместился ещё и окружной суд. В 1879 г. городское правление покинуло этот дом и в 1888 году его капитально перестроили под потребности суда. До настоящего времени, вот уже более 200 лет, бывший жилой дом Тевяшовых является цетнром сосредоточения городской и районной власти Острогожска.
Сегодня это кирпичное двухэтажное здание, стоящее внутри квартала, имеет сложной конфигурации план, образованный в результате многочисленных перестроек, причём для перекрытия большинства помещений первого этажа и части второго использованы коробовые, парусные, цилиндрические с распалубками своды, относящиеся к XVIII веку. Центральную часть здания, вытянутую по оси север – юг и повышенную со стороны главного южного фасада двухсветным залом второго этажа, фланкируют боковые крылья, выступающие ризалитами на северном и южных фасадах. В средней части западного крыла устроен световой колодец с арочным въездом со стороны бывших пожарной части и уездного казначейства. Восточное крыло до революции выходило на небольшую улицу-площадь, ведущую к подворью Дивногорского монастыря. Архитектура фасадов здания отличается характерными для классицизма композициями, членениями и деталями: подкарнизные фризы, широкий ленточный руст стен, оконные проёмы с лучковыми перемычками и веерными замками. Всё это позволяет отнести бывший дом Тевяшова к числу уникальных для Воронежской области памятников истории, архитектуры, градостроительства.
В записке воронежского генерал-губернатора Е. Щербинина Екатерине II об Острогожске говорилось: «Оной город … самой лутчей из всего новосоставляемого Воронежского наместничества, ибо в нем как церквей, монастырей, так и каменных и деревянных обывательских строений довольно…». По описи 1785 г. в городе было «дворянских и обывательских домов каменных и деревянных 1628, кладовых палаток каменных 4, лавок каменных 4, деревянных 89, анбаров хлебных 85, богаделен деревянных 7; приходских церквей, кроме монастыря и собора, 7, каменных 6 и одна деревянная…».