Au début du XXe siècle, A. G. Prosvirkin et M. N. Litvinov ont acquis un domaine auprès de la famille marchande Sinitsyn et ont construit, entre 1909 et 1910, un hôtel de style moderne à sa place. Le projet a été élaboré par l'ingénieur M. Furmanov, qui dirigeait le bureau de construction «M.N. Litvinov et C°». Dans son travail, il a appliqué des méthodes américaines de construction de bâtiments en béton armé. C'était le premier bâtiment à Voronej équipé d'un ascenseur de marchandises.

Entre 1910 et 1912, l'hôtel a été géré par S. K. Govsepian et O. O. Tuteloglu, qui ont rapidement rendu le «Bristol» et le restaurant du même nom populaires.

La guerre civile a changé la situation : l'hôtel est devenu le quartier général du Conseil militaire, puis le quartier général du 3e corps de cavalerie du Kouban et de la 10e division de fusiliers. À cette époque, le célèbre écrivain A. P. Gaidar a souvent fréquenté le bâtiment.

Dans les années 1930, le bâtiment a retrouvé son statut d'hôtel, mais pendant la guerre, il l'a de nouveau perdu. Des écrivains, des journalistes et d'autres «travailleurs de la plume» s'y sont installés.

Après la guerre, l'architecte G. V. Zdebchinski a entrepris la restauration du bâtiment. Il a réussi à préserver son apparence extérieure d'origine, grâce à l'absence de fonds pour une reconstruction significative.

Aujourd'hui, le «Bristol» abrite principalement des bureaux de diverses entreprises.