Здание было возведено в 1811-1813 годах по проекту городского архитектора Т. С. Кондратьева. Первым владельцем стал воронежский фабрикант Василий Васильевич Тулинов. Усадьба простиралась от Большой Дворянской до Малой Дворянской улиц и включала конюшни, оранжереи, сенники и ледники. После смерти Тулинова дом по завещанию перешел его сыновьям Василию и Якову. В 1818 и 1820 годах здесь останавливался император Александр I, а в 1832 году, Николай I, приехавший на открытие мощей Святителя Митрофана. В июле 1837 года будущий император Александр II вместе с поэтом В. А. Жуковским провел здесь два дня. Жуковский сделал несколько зарисовок с балкона и встретился с воронежским поэтом А. В. Кольцовым, в память о чем в 1969 году установили памятную доску.

После смерти братьев в 1842 году их имущество было разделено между детьми. Домом сначала владела графиня Елизавета Васильевна Толстая (урождённая Тулинова), которая затем передала его двоюродному брату Василию Яковлевичу Тулинову. В 1864 году новый владелец после капитального ремонта открыл во флигеле первую в Воронеже публичную библиотеку. В конце 1850-х и начале 1860-х здесь жил А. С. Суворин, работавший личным секретарем Василия Яковлевича. В 1873 году, после отъезда Тулинова в Санкт-Петербург, здание перешло к братьям Веретенниковым, Александру и Митрофану, которые провели ремонт, построили каменные конюшни и каретный сарай, перестроили флигель. Летом 1909 года особняк приобрел дворянин А. А. Бабанин, который вскоре распродал его по частям.

В 1912 году основное здание купил нотариус Иван Тимофеевич Болдырев, и здесь разместилась гимназия Чернозубовой. После Октябрьской революции дом был национализирован, и к десятилетию Октября в нём открыли Музей революции. Перед Великой Отечественной войной здесь находилась редакция газеты "Молодой коммунар". В годы войны здание сильно пострадало, и к 1943 году от него остался лишь каркас: фронтон рухнул, крыша сгорела. В 1951 году здание восстановили по проекту инженера В. П. Глотова, и оно стало памятником архитектуры. В 2011 году фасад был отреставрирован. Сейчас в здании находится Центр научно-технической информации, филиал ФГБУ "Российское энергетическое агентство".

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