Das erste offizielle Erwähnung von Kontakten zwischen Russland und Neuseeland stammt aus dem Jahr 1914, als in Wellington, das damals britische Überseegebiet war, ein außerordentlicher Vizekonsul Russlands ernannt wurde, der dem Generalkonsul in Melbourne unterstand. Allerdings kamen die Russen bereits im 19. Jahrhundert mit Neuseeland in Kontakt.

Heute ist Neuseeland ein Einwanderungsland. Im Laufe der Entwicklung der bilateralen Beziehungen hat es viele Einwanderer aus Russland aufgenommen. Derzeit leben über 15.000 Russen in Neuseeland, die einen bedeutenden Beitrag zum gesellschaftlichen Leben des Landes leisten und Verbindungen zwischen ihrem neuen und alten Zuhause pflegen.

Die einzige offizielle Vertretung Russlands in Neuseeland befindet sich in Wellington, 57 Messines Road, Karori. Seit 2018 ist Georgij Wiktorowitsch Sujew außerordentlicher und bevollmächtigter Botschafter der Russischen Föderation in Neuseeland sowie im Unabhängigen Staat Samoa und im Königreich Tonga.