Памятник был открыт 6 ноября 1986 года в честь 500-летия добровольного вхождения мордовского народа в состав Российского государства. Позже, в 2012 году, появился мемориальный комплекс, олицетворяющий дружбу народов России.
Скульптор И.Д. Бродский, архитекторы – И.А. Покровский, И.Г. Сыркин, Г.Н. Береза.