Einer der Schlüsselabschnitte in der Geschichte der russischen diplomatischen Präsenz im Heiligen Land war die Eröffnung des Russischen Generalkonsulats in Jerusalem. Es wurde 1858 gegründet. Zunächst war die Russische Gesellschaft für Dampfschifffahrt und Handel (ROPIT) für die Beförderung von Pilgern zuständig, weshalb in Jerusalem eine Agentur eröffnet wurde. Ab 1882 übernahm diese Funktion die Kaiserliche Orthodoxe Palästinensische Gesellschaft (IPPO). Wenn 1858 zu Ostern bis zu 800 Pilger nach Jerusalem kamen, stieg ihre Zahl bis 1912 auf 6.000. Diese aktive Pilgerbewegung erforderte eine ständige konsularische Präsenz Russlands in Jerusalem, und bereits 1858 wurden entsprechende Schritte unternommen.

Der Außenminister des Russischen Kaiserreichs A.M. Gortschakow schlug in seinem Bericht an Kaiser Alexander II. vom 19. April 1858 vor, V.I. Dorgobuzhinov als Agenten von ROPIT zum russischen Konsul in Jerusalem zu ernennen. Der Kaiser genehmigte diesen Vorschlag am 13.-14. Dezember 1858. Infolgedessen wurde im Dezember 1858 in Jerusalem das Russische Konsulat eröffnet, das aus einem Konsul und einem Sekretär bestand.

Der russische Gesandte in Konstantinopel A.P. Butenev genehmigte eine Anweisung, wonach V.I. Dorgobuzhinov die russischen Pilger überwachen, die Beziehungen zu den türkischen Behörden und den Konsuln anderer Länder pflegen sollte. Dem Konsulat wurde erlaubt, praktische Fragen in Zusammenarbeit mit dem Leiter der Russischen Geistlichen Mission in Jerusalem selbstständig zu lösen und in schwierigen Situationen den Gesandten in Konstantinopel zu konsultieren. Für den Bau eines dauerhaften Konsulatsgebäudes erwarb V.I. Dorgobuzhinov 1859 ein Grundstück in der Altstadt von Jerusalem, aber aufgrund von archäologischen Funden wurde das Grundstück an die IPPO übergeben, wo später das Alexandrow-Palais gebaut wurde.

Letztendlich wurde ein Grundstück für das Konsulat am Meydan-Platz ausgewiesen, und das Gebäude wurde im Rahmen des Baus russischer Bauwerke im Zentrum von West-Jerusalem zwischen 1859 und 1864 errichtet.

Seit 1879 wurde das Russische Konsulat in Jerusalem von Generalkonsuln geleitet, und 1891 wurde sein Status zum Generalkonsulat des Kaiserlichen Russischen Reiches erhoben. Bis 1878 kombinierten die russischen Konsuln den diplomatischen Dienst mit den Aufgaben der Agenten von ROPIT.

Die erfolgreichste Phase der Konsulatsarbeit dauerte bis 1914, insbesondere in den Jahren unter der Leitung von A.G. Jakowlew (1897-1907). 1914, aufgrund des Krieges mit dem Osmanischen Reich, verließen die russischen Diplomaten Jerusalem und evakuierten nach Ägypten. Die türkischen Truppen besetzten das Konsulatsgebäude, und 1917 richteten die britischen Behörden dort ihren Verwaltungsapparat ein.

Nach 1948 besetzten die israelischen Behörden das Konsulatsgebäude und vermieteten es. 1964 wurde das Gebäude von der sowjetischen Regierung im Rahmen des „Orangenhandels“ verkauft, dessen Rechtmäßigkeit bis heute von Historikern angefochten wird.

Heute wird das Gebäude des ehemaligen Russischen Kaiserlichen Generalkonsulats von verschiedenen Abteilungen der Stadtverwaltung Jerusalems genutzt. An der Fassade ist eine historische Steintafel aus dem 19. Jahrhundert mit den Initialen von Nikolaus II. erhalten geblieben.