История российского дипломатического представительства в Нью-Йорке начинается с первой половины XIX века. Первым генеральным консулом Российской империи в Нью-Йорке был Алексей Евстафьев, проработавший на этом посту почти три десятилетия — с 1828 по 1857 год.
С 1884 по 1890 год генеральным консулом Российской империи в Нью-Йорке был известный дипломат Роман Розен, впоследствии также работавший послом России в США.
Последним консулом Российской империи в Нью-Йорке был Михаил Устинов. После революции 1917 года он остался верен царской России и продолжал выполнять консульские обязанности до 1925 года, несмотря на то, что в ноте наркома иностранных дел РСФСР Георгия Чичерина, переданной в январе 1918 года в посольство США в России, указывалось на прекращение полномочий Устинова и назначение американского журналиста Джона Рида консулом РСФСР в Нью-Йорке (это назначение не было признано американской стороной).
В 1975 году для генерального консульства СССР в Нью-Йорке был куплен дом Джона Генри Хэммонда на 91-й улице (вместе со смежным зданием), построенный в 1902—1905 годах в классическом французском стиле. Начавшаяся переделка зданий была приостановлена, когда президент США Джимми Картер наложил запрет на открытие консульства в связи с событиями в Афганистане. Новый генеральный консул — Иван Кузнецов — был назначен в 1991 году, работы по реставрации здания были возобновлены в 1992 году, а открытие нового здания генерального консульства Российской Федерации состоялось в 1995 году.