В 1985 году Советская Мордовия отмечала 500-летие вхождения мордовского народа в состав Российского государства. В честь многовековой дружбы мордовского народа с русскими и другими народами СССР в Саранске образована площадь Дружбы народов. В центре ее сооружен земляной холм, на вершине которого воздвигнут монумент «Навеки с Россией».
Авторы монумента — скульптор И. Д. Бродский, архитектор И. А. Покровский. Открытие монумента состоялось 6 ноября 1986 года в канун 69-й годовщины Великой Октябрьской социалистической революции. От памятника до ул. Московской вдоль асфальтированной дорожки посажена аллея из елочек. На каждом дереве — табличка с указанием организации, области Поволжья, городов страны, представители которых сажали аллею.
