Кафедральный собор святого праведного воина Федора Ушакова возвышается на холме над парком А.С.Пушкина. Собор построен с неовизантийском стиле, и является одной из самых красивых достопримечательностей Саранска.
В начале 90-х годов от Пензенской епархии была отделена Саранская и Мордовская епархия, и кафедральным собором Саранска стала небольшая церковь Иоанна Богослова. Однако, она была очень маленькая и не вмещала всех верующих, которые приходили на службы.
Прежний Кафедральный собор Саранска, разрушенный в 30-е годы, находился на Площади Ленина. Новый собор было решено строить в 2003 году на склоне холма, в нескольких сотнях метрах от старого места.
В 2001 году русский флотоводец Федор Ушаков был причислен к лику святых. В Мордовии его очень почитают, поэтому и храм назвали в его честь – Кафедральный собор святого праведного воина Феодора Ушакова.
6 августа собор был освящен Патриархом Алексием II. Вокруг главного купола, высота которого составляет 62 метра, расположены 4 звонницы. На них есть смотровые площадки, откуда открывается очень красивый вид на центр города. Колокола для собора отливали по старинным технологиям в городе Тутаев, Ярославской области.
Внутри собора одновременно могут присутствовать на богослужении до 3000 человек. Иконостас собора изготовлен из ценных пород дерева и покрыт сусальным золотом. Главный придел освящен в честь Святого Федора Ушакова. Боковые приделы освящены в честь Серафима Саровского и Новомученников Мордовских.
