Собор был торжественно открыт и освящен Патриархом Московским и всея Руси Алексием II в августе 2006 года. Святой Феодор Ушаков считается покровителем Мордовии.
Кафедральный собор стал одним из самых высоких религиозных сооружений в Приволжском федеральном округе (63 м).
По внешнему виду и архитектуре он напоминает храм Христа Спасителя в Москве, который также состоит из двух храмов: верхнего с тремя приделами и нижнего (крестильная церковь Преображения Господня). Иконостас, изготовленный из ценных пород дерева, покрытый сусальным золотом, разделяется на три придела: центральный освящен в честь св. Феодора Ушакова, правый – в честь преп. Серафима Саровского и левый – в честь новомучеников и исповедников мордовских.
В цокольной части собора размещены классы для воскресной школы, актовый зал, трапезная, просфорная, ризница и библиотека.
В храме установлена рака с мощами святого Феодора Ушакова.
