El primer mención oficial de contactos entre Rusia y Nueva Zelanda data de 1914, cuando se nombró un vicecónsul honorario de Rusia en Wellington, que entonces era una posesión británica. Sin embargo, los rusos conocieron Nueva Zelanda ya en el siglo XIX.

Hoy en día, Nueva Zelanda es un país de inmigrantes. Durante el desarrollo de las relaciones bilaterales, ha recibido a numerosos inmigrantes de Rusia. Actualmente, más de 15,000 rusos residen en Nueva Zelanda, contribuyendo significativamente a la vida pública del país y manteniendo vínculos entre su nuevo y antiguo hogar.

La única representación oficial de Rusia en Nueva Zelanda se encuentra en Wellington, en 57 Messines Road, Karori. Desde 2018, Georgy Viktorovich Zuev es el embajador extraordinario y plenipotenciario de la Federación Rusa en Nueva Zelanda, así como en el Estado Independiente de Samoa y el Reino de Tonga.