El edificio fue construido entre 1811 y 1813 según el proyecto del arquitecto municipal T. S. Kondrátiev. El primer propietario fue el fabricante de Vorónezh Vasili Vasílievich Tulín. La finca se extendía desde la calle Gran Noble hasta la calle Pequeña Noble e incluía establos, invernaderos, graneros y neveras. Tras la muerte de Tulín, la casa pasó por testamento a sus hijos Vasili y Yakov. En 1818 y 1820, el emperador Alejandro I se detuvo aquí, y en 1832, Nicolás I, que llegó para la apertura de las reliquias del Santo Mitrófan. En julio de 1837, el futuro emperador Alejandro II pasó aquí dos días junto al poeta V. A. Zhúkovski, quien hizo varios bocetos desde el balcón y se reunió con el poeta de Vorónezh A. V. Koltsov, en memoria de lo cual se instaló una placa conmemorativa en 1969.

Tras la muerte de los hermanos en 1842, sus bienes fueron divididos entre los hijos. La casa fue inicialmente propiedad de la condesa Elizaveta Vasílievna Tolstaya (de soltera Tulín), quien luego se la cedió a su primo Vasili Yakovlévich Tulín. En 1864, el nuevo propietario, tras una renovación capital, abrió en el ala la primera biblioteca pública en Vorónezh. A finales de la década de 1850 y principios de la de 1860, aquí vivió A. S. Suvórin, quien trabajaba como secretario personal de Vasili Yakovlévich. En 1873, tras la partida de Tulín a San Petersburgo, el edificio pasó a los hermanos Vereténnikov, Alexander y Mitrófan, quienes realizaron reparaciones, construyeron establos de piedra y un cobertizo para carruajes, y remodelaron el ala. En el verano de 1909, el palacio fue adquirido por el noble A. A. Babanin, quien pronto lo vendió por partes.

En 1912, el notario Iván Timoféyevich Boldyrev compró el edificio principal, y aquí se estableció el gimnasio Chernozubova. Tras la Revolución de Octubre, la casa fue nacionalizada, y para el décimo aniversario de Octubre se abrió el Museo de la Revolución. Antes de la Gran Guerra Patria, aquí se encontraba la redacción del periódico "Joven Comunista". Durante la guerra, el edificio sufrió graves daños, y para 1943 solo quedaba su estructura: el frontón se derrumbó, el techo se quemó. En 1951, el edificio fue restaurado según el proyecto del ingeniero V. P. Glotov, y se convirtió en un monumento arquitectónico. En 2011, la fachada fue restaurada. Actualmente, en el edificio se encuentra el Centro de Información Científica y Técnica, una filial de la Agencia Energética Rusa.

El edificio de dos pisos está realizado en estilo imperio. Sus fachadas están decoradas con estuco y pilastras, y el frontón es sostenido por cuatro columnas jónicas.