Mataiva est pour la première fois abordé par un Européen par le navigateur russe Fabian Gottlieb von Bellingshausen le qui nomme l'atoll du nom d'île Lazaroff. L'atoll est abordé par Charles Wilkes en , lors de son expédition australe.