La première mention officielle des contacts entre la Russie et la Nouvelle-Zélande remonte à 1914, lorsque un vice-consul honoraire de Russie a été nommé à Wellington, qui était alors une colonie britannique. Cependant, les Russes ont découvert la Nouvelle-Zélande dès le XIXe siècle.

Aujourd'hui, la Nouvelle-Zélande est un pays d'immigrants. Au cours du développement des relations bilatérales, elle a accueilli de nombreux immigrants en provenance de Russie. Actuellement, plus de 15 000 Russes vivent en Nouvelle-Zélande, contribuant de manière significative à la vie publique du pays et maintenant des liens entre leur nouveau et ancien foyer.

Le seul représentant officiel de la Russie en Nouvelle-Zélande est situé à Wellington, à l'adresse 57 Messines Road, Karori. Depuis 2018, Georgy Viktorovich Zuev est l'ambassadeur extraordinaire et plénipotentiaire de la Fédération de Russie en Nouvelle-Zélande, ainsi qu'en État indépendant de Samoa et au Royaume de Tonga.