Los mongoles conquistaron vastas áreas de Europa del Este en el siglo 13. Establecieron el Kanato de la Horda de Oro en 1241, subyugando el área de Mordovia. Mordvins luchó contra los mongoles y más tarde junto a los rusos. Las tierras de Mordvin pertenecían territorialmente a Mukhsha Ulus.
Los primeros signos arqueológicos de humanos modernos en el área de Mordovia son de la era neolítica. Mordvins se mencionan en fuentes escritas del siglo 6. Más tarde, Mordvins estuvo bajo la influencia tanto de la Bulgaria del Volga como de la Rus de Kiev.