Die Geschichte der russischen diplomatischen Vertretung in New York beginnt in der ersten Hälfte des 19. Jahrhunderts. Der erste Generalkonsul des Russischen Kaiserreichs in dieser Stadt war Alexei Jewstafjew, der dieses Amt fast dreißig Jahre lang von 1828 bis 1857 innehatte.

Von 1884 bis 1890 war der bekannte Diplomat Roman Rosen Generalkonsul in New York, der später auch als Botschafter Russlands in den USA diente.

Der letzte Konsul des Russischen Kaiserreichs in New York war Michail Ustinow. Nach der Revolution von 1917 blieb er der zaristischen Russland treu und erfüllte seine Pflichten bis 1925, trotz einer Note des Volkskommissars für Auswärtige Angelegenheiten der RSFSR Georgi Tschitscherin, die im Januar 1918 an die US-Botschaft in Russland gerichtet war. In der Note wurde die Beendigung der Vollmachten Ustinows und die Ernennung des amerikanischen Journalisten John Reed zum Konsul der RSFSR in New York erwähnt, jedoch wurde diese Ernennung von der amerikanischen Seite nicht anerkannt.

Im Jahr 1975 wurde das Haus von John Henry Hammond in der 91. Straße zusammen mit dem benachbarten Gebäude, das 1902 und 1905 im klassischen französischen Stil erbaut wurde, für das Generalkonsulat der UdSSR in New York erworben. Die Renovierung der Gebäude wurde gestoppt, als der US-Präsident Jimmy Carter die Eröffnung des Konsulats aufgrund der Ereignisse in Afghanistan verbot. Der neue Generalkonsul, Ivan Kuznetsov, wurde 1991 ernannt, die Restaurierungsarbeiten wurden 1992 wieder aufgenommen, und die Eröffnung des neuen Gebäudes des Generalkonsulats der Russischen Föderation fand 1995 statt.