Ivan the Terrible
La región de Nizhni Nóvgorod estuvo ocupada por los mordvinos hasta 1172 cuando fue conquistada por los rusos, que luego subyugaron otras áreas del territorio mordvino. En el siglo XIII la Horda de Oro invadió el oriente del territorio, que luego pasó a formar parte del Kanato de Kazán. Del siglo XVI hay numerosos cantos épicos dedicados al rey Tushtyan, aliado del zar Iván IV de Rusia en la lucha contra Kazán.