A principios del siglo XX, A. G. Prosvírkin y M. N. Litvínov adquirieron una mansión de la familia comerciante Sinítsynykh y entre 1909 y 1910 construyeron en su lugar un hotel de estilo modernista. El proyecto fue desarrollado por el ingeniero M. Furmanov, quien dirigía la oficina de construcción «M.N. Litvínov y C°». En su trabajo aplicó métodos estadounidenses de construcción de edificios de hormigón armado. Este fue el primer edificio en Vorónezh equipado con un ascensor de carga.

Entre 1910 y 1912, el hotel comenzó a ser gestionado por S. K. Govsepian y O. O. Tuteloglu, quienes rápidamente hicieron del «Bristol» y del restaurante homónimo lugares populares.

La Guerra Civil cambió la situación: el hotel se convirtió en el cuartel del Consejo Militar, luego en el cuartel del 3er Cuerpo de Caballería de Kubán y de la 10ª División de Fusileros. Durante este tiempo, el famoso escritor A. P. Gaidar visitó el edificio.

En la década de 1930, el edificio recuperó su estatus de hotel, pero durante la guerra lo perdió nuevamente. En él se alojaron escritores, periodistas y otros «trabajadores de la pluma».

Después de la guerra, el arquitecto G. V. Zdebchinski se encargó de la restauración del edificio. Logró conservar su apariencia original, lo que se facilitó por la falta de fondos para una reconstrucción significativa.

Hoy en día, en el «Bristol» se encuentran principalmente oficinas de diversas empresas.