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