L'histoire de la représentation diplomatique russe à New York remonte à la première moitié du XIXe siècle. Le premier consul général de l'Empire russe dans cette ville fut Alexeï Evstafiev, qui occupa ce poste pendant près de trente ans, de 1828 à 1857.

De 1884 à 1890, le poste de consul général à New York fut occupé par le célèbre diplomate Roman Rosen, qui servit également comme ambassadeur de Russie aux États-Unis.

Le dernier consul de l'Empire russe à New York fut Mikhaïl Oustinov. Après la révolution de 1917, il resta fidèle à la Russie tsariste et continua d'exercer ses fonctions jusqu'en 1925, malgré la note du commissaire aux affaires étrangères de la RSFSR, Georgy Tchitcherine, envoyée en janvier 1918 à l'ambassade des États-Unis en Russie. La note stipulait la cessation des pouvoirs d'Oustinov et la nomination du journaliste américain John Reed comme consul de la RSFSR à New York, mais cette nomination ne fut pas reconnue par la partie américaine.

En 1975, un bâtiment appartenant à John Henry Hammond sur la 91e rue fut acquis pour le consulat général de l'URSS à New York, ainsi qu'un bâtiment voisin, construits en 1902 et 1905 dans un style classique français. La reconstruction des bâtiments fut suspendue lorsque le président américain Jimmy Carter interdit l'ouverture du consulat en raison des événements en Afghanistan. Un nouveau consul général, Ivan Kouznetsov, fut nommé en 1991, les travaux de restauration reprirent en 1992, et l'ouverture du nouveau bâtiment du consulat général de la Fédération de Russie eut lieu en 1995.