The building was erected between 1811 and 1813 according to the design of city architect T. S. Kondratiev. The first owner was Voronezh factory owner Vasily Vasilyevich Tulino. The estate stretched from Bolshaya Dvoryanskaya to Malaya Dvoryanskaya streets and included stables, greenhouses, haylofts, and ice houses. After Tulino's death, the house was inherited by his sons Vasily and Yakov according to his will. In 1818 and 1820, Emperor Alexander I stayed here, and in 1832, Nicholas I came for the opening of the relics of Saint Mitrophan. In July 1837, the future Emperor Alexander II spent two days here with poet V. A. Zhukovsky. Zhukovsky made several sketches from the balcony and met with Voronezh poet A. V. Koltsov, in memory of which a commemorative plaque was installed in 1969.

After the brothers' death in 1842, their property was divided among the children. The house was initially owned by Countess Elizabeth Vasilyevna Tolstaya (née Tulino), who then passed it to her cousin Vasily Yakovlevich Tulino. In 1864, the new owner opened the first public library in Voronezh in the wing after major renovations. In the late 1850s and early 1860s, A. S. Suvorin lived here, working as the personal secretary of Vasily Yakovlevich. In 1873, after Tulino moved to St. Petersburg, the building passed to the Veretennikov brothers, Alexander and Mitrofan, who carried out repairs, built stone stables and a carriage house, and remodeled the wing. In the summer of 1909, the mansion was purchased by nobleman A. A. Babanin, who soon sold it off in parts.

In 1912, the main building was bought by notary Ivan Timofeevich Boldyrev, and the Chernozubova Gymnasium was established here. After the October Revolution, the house was nationalized, and by the tenth anniversary of October, the Museum of Revolution was opened in it. Before the Great Patriotic War, the editorial office of the newspaper 'Young Communard' was located here. During the war, the building was severely damaged, and by 1943 only the frame remained: the pediment collapsed, and the roof burned down. In 1951, the building was restored according to the project of engineer V. P. Glotov, and it became a monument of architecture. In 2011, the facade was restored. Currently, the building houses the Center for Scientific and Technical Information, a branch of the Federal State Budgetary Institution 'Russian Energy Agency.'

The two-story building is designed in the Empire style. Its facades are adorned with stucco and pilasters, and the pediment is supported by four Ionic columns.