La historia de la representación diplomática rusa en Nueva York se remonta a la primera mitad del siglo XIX. El primer cónsul general del Imperio Ruso en esta ciudad fue Alexei Evstafiev, quien ocupó este cargo durante casi treinta años, desde 1828 hasta 1857.

Desde 1884 hasta 1890, el puesto de cónsul general en Nueva York fue ocupado por el conocido diplomático Roman Rosen, quien más tarde también sirvió como embajador de Rusia en EE. UU.

El último cónsul del Imperio Ruso en Nueva York fue Mikhail Ustinov. Después de la revolución de 1917, se mantuvo leal a la Rusia zarista y continuó cumpliendo con sus deberes hasta 1925, a pesar de la nota del comisario de asuntos exteriores de la RSFSR, Georgy Chicherin, enviada en enero de 1918 a la embajada de EE. UU. en Rusia. La nota mencionaba la terminación de los poderes de Ustinov y el nombramiento del periodista estadounidense John Reed como cónsul de la RSFSR en Nueva York, sin embargo, este nombramiento no fue reconocido por la parte estadounidense.

En 1975, se adquirió la casa de John Henry Hammond en la 91ª calle para el consulado general de la URSS en Nueva York, junto con el edificio vecino, construidos en 1902 y 1905 en estilo clásico francés. La reconstrucción de los edificios se detuvo cuando el presidente de EE. UU., Jimmy Carter, prohibió la apertura del consulado debido a los acontecimientos en Afganistán. Un nuevo cónsul general, Ivan Kuznetsov, fue nombrado en 1991, los trabajos de restauración se reanudaron en 1992 y la inauguración del nuevo edificio del consulado general de la Federación Rusa tuvo lugar en 1995.