История российского дипломатического представительства в Нью-Йорке берет начало в первой половине XIX века. Первым генеральным консулом Российской империи в этом городе стал Алексей Евстафьев, который занимал эту должность почти тридцать лет, с 1828 по 1857 год.

С 1884 по 1890 год пост генерального консула в Нью-Йорке занимал известный дипломат Роман Розен, который позже также служил послом России в США.

Последним консулом Российской империи в Нью-Йорке был Михаил Устинов. После революции 1917 года он остался верен царской России и продолжал исполнять свои обязанности до 1925 года, несмотря на ноту наркома иностранных дел РСФСР Георгия Чичерина, направленную в январе 1918 года в посольство США в России. В ноте говорилось о прекращении полномочий Устинова и назначении американского журналиста Джона Рида консулом РСФСР в Нью-Йорке, однако это назначение не было признано американской стороной.

В 1975 году для генерального консульства СССР в Нью-Йорке был приобретен дом Джона Генри Хэммонда на 91-й улице вместе с соседним зданием, построенные в 1902 и 1905 годах в классическом французском стиле. Реконструкция зданий была приостановлена, когда президент США Джимми Картер запретил открытие консульства из-за событий в Афганистане. Новый генеральный консул, Иван Кузнецов, был назначен в 1991 году, работы по реставрации возобновились в 1992 году, а открытие нового здания генерального консульства Российской Федерации состоялось в 1995 году.