Uno de los pasos clave en la historia de la presencia diplomática rusa en la Tierra Santa fue la apertura del Consulado General Ruso en Jerusalén. Fue establecido en 1858. Inicialmente, la entrega de peregrinos estaba a cargo de la Sociedad Rusa de Navegación y Comercio (ROPIT), para lo cual se abrió su agencia en Jerusalén. Sin embargo, desde 1882, esta función fue asumida por la Sociedad Imperial Ortodoxa Palestina (IPPO). Si en 1858, durante la Pascua, llegaban a Jerusalén hasta 800 peregrinos, para 1912 su número había aumentado a 6 mil. Este activo movimiento de peregrinación requería una presencia consular constante de Rusia en Jerusalén, y ya en 1858 se tomaron las medidas correspondientes.

El Ministro de Relaciones Exteriores del Imperio Ruso, A.M. Gorchakov, en su informe al Emperador Alejandro II del 19 de abril de 1858, propuso nombrar al agente de ROPIT, V.I. Dorgobuzhinov, como cónsul ruso en Jerusalén. El emperador aprobó esta propuesta el 13-14 de diciembre de 1858. Como resultado, en diciembre de 1858 se abrió el Consulado Ruso en Jerusalén, compuesto por un cónsul y un secretario.

El enviado ruso en Constantinopla, A.P. Butenev, aprobó una instrucción según la cual V.I. Dorgobuzhinov debía supervisar a los peregrinos rusos, mantener relaciones con las autoridades turcas y cónsules de otros países. Se permitió al consulado resolver de manera independiente cuestiones prácticas en colaboración con el jefe de la Misión Espiritual Rusa en Jerusalén, y en situaciones complejas, dirigirse al enviado en Constantinopla. Para la construcción de un edificio permanente del consulado, en 1859, V.I. Dorgobuzhinov adquirió un terreno en la ciudad vieja de Jerusalén, pero debido a hallazgos arqueológicos, el terreno fue entregado a la IPPO, donde más tarde se construyó el convento de Alejandro.

Finalmente, se asignó un terreno para el consulado en la Plaza Meidan, y el edificio fue erigido como parte de la construcción de edificios rusos en el centro de Jerusalén occidental entre 1859 y 1864.

Desde 1879, el Consulado Ruso en Jerusalén fue dirigido por cónsules generales, y en 1891 su estatus fue elevado a Consulado General Imperial Ruso. Hasta 1878, los cónsules rusos combinaban el servicio diplomático con las funciones de agentes de ROPiT.

El período más exitoso de funcionamiento del consulado duró hasta 1914, especialmente durante la dirección de A.G. Yakovlev (1897-1907). En 1914, debido a la guerra con el Imperio Otomano, los diplomáticos rusos abandonaron Jerusalén y se evacuaron a Egipto. Las tropas turcas ocuparon el edificio del consulado, y en 1917, las autoridades británicas instalaron allí su cuerpo administrativo.

Después de 1948, las autoridades israelíes ocuparon el edificio del consulado y lo alquilaron. En 1964, el edificio fue vendido por el gobierno soviético en el marco del "trato de las naranjas", cuya legalidad todavía es disputada por los historiadores.

Hoy en día, el edificio del antiguo Consulado General Imperial Ruso es utilizado por varios departamentos del municipio de Jerusalén. En la fachada se ha conservado una histórica placa de piedra del siglo XIX con las iniciales de Nicolás II.