В 2001 году руководством Республики Мордовия по согласованию со Святейшим Патриархом Московским и всея Руси Алексием II было принято решение о строительстве кафедрального собора в Саранске.
Идею возведения храма в честь святого праведного воина Феодора Ушакова, адмирала флота российского, поддержало высшее руководство страны, которое и одобрило представленный проект, имеющий важное духовно-нравственное и патриотическое значение.
Для сбора средств и финансирования сооружения кафедрального собора попечительским советом был учрежден Фонд финансовой поддержки строительства собора во имя святого праведного воина Феодора Ушакова.
9 сентября 2004 года мощи трех местночтимых святых Саранской епархии: святителя Филарета Ичалковского, преподобного Феодора Санаксарского и его племянника – святого праведного воина Феодора Ушакова – легли в основание строящегося кафедрального собора.
В фундамент собора также была заложена капсула с закладной грамотой следующего содержания:
Закладная грамота
Во имя Отца и Сына и Святого Духа
основася сия церковь в честь и память
святого праведного воина Феодора Ушакова,
адмирала флота российского
Архиепископ Саранский и Мордовский Варсонофий совершил праздничный молебен.
Данное событие ознаменовало завершение первого этапа строительных работ кафедрального собора.
В апреле 2005 года были рассмотрены и утверждены эскизные проекты каркаса центрального иконостаса для кафедрального собора.
Живописцам художественной мастерской из Саратова было поручено написать иконы для этого иконостаса, а резчикам по дереву и мастерам позолоты из Зубово-Полянского района Республики Мордовия – изготовление киотов.
Высота Кафедрального собора составляет 63,5 метра, вес главного колокола – около шести тонн.
Общая площадь сооружения составляет более 4 тыс. кв. метров, полезная – 2,5 тыс. кв. метров.
В соборе девять куполов: главный, 4 больших и 4 малых. Все купола изготовлены из нержавеющей стали, покрытой нитротитаном.
Молельный зал площадью 690 кв. метров вмещает более трех тысяч верующих.
В цокольной части собора расположены: крещальня, актовый зал со сценой, классы для занятий воскресной школы и другие помещения.
В наружной отделке использован китайский белый мрамор, смонтировано наружное архитектурно-художественное освещение, основной цвет собора – бледно-голубой.
Финансирование работ по возведению храма осуществляется на благотворительные пожертвования физических и юридических лиц.
Настоятелем храма является архиепископ Саранский и Мордовский Варсонофий.