Памятник "Навеки с Россией" был торжественно открыт в Саранске 6 ноября 1986 года в честь 500-летия добровольного вхождения мордовского народа в состав Российского государства. Монумент создан скульптором И.Д. Бродским совместно с архитектором И.А. Покровским. Бронзовые скульптуры были изготовлены на ленинградском заводе художественного литья.
В 2012 году площадь реконструировали. Памятник подняли на несколько метров вверх, внизу разбили зону отдыха. Появился свето-музыкальный фонтанный комплекс, который состоит из 32 фонтанных чаш, высота струй достигает 6 метров, площадь превышает 20 тыс. кв. м. Торжественный запуск фонтанного комплекса состоялся 7 августа 2012 года в рамках подготовки к празднованию Тысячелетия единения мордовского народа с народами Российского государства.