Первое официальное упоминание о контактах между Россией и Новой Зеландией относится к 1914 году, когда в Веллингтоне, который тогда был заморским владением Британии, был назначен внештатный вице-консул России, подчинявшийся Генеральному консулу в Мельбурне. Однако русские познакомились с Новой Зеландией ещё в XIX веке.

Сегодня Новая Зеландия является страной иммигрантов. В период развития двусторонних отношений она приняла множество переселенцев из России. Сейчас в Новой Зеландии проживает более 15,000 русских, которые вносят значительный вклад в общественную жизнь страны и поддерживают связи между своим новым и старым домом.

Единственное официальное представительство России в Новой Зеландии расположено в Веллингтоне по адресу 57 Messines Road, Karori. С 2018 года Георгий Викторович Зуев является чрезвычайным и полномочным послом Российской Федерации в Новой Зеландии, а также в Независимом Государстве Самоа и Королевстве Тонга.