Строительство Кафедрального собора святого Федора Ушакова начнется весной 2002 года в Саранске. Идею республиканских властей и Саранской епархии поддержал Патриарх Московский и Всея Руси Алексий II, который дал свое благословение на строительство главного храма Мордовии. Он ознакомился и одобрил архитектурный проект Кафедрального собора.

Закладка первого камня состоится 9 мая. Кафедральный собор святого Федора Ушакова будет самым высоким строением Саранска: согласно параметрам проекта, высота купола достигнет 54 метров. Построен собор будет в самом центре города. Определение места строительства собора вызывало немало споров - рассматривался проект его возведения на месте типографии "Красный Октябрь", что вызвало значительное беспокойство директора типографии Валерия Грызулина. "Красный Октябрь" совсем недавно оборудовал цех с новейшим и дорогостоящим оборудованием, которое в случае переезда пришлось бы разукомплектовывать, что привело бы к значительным финансовым затратам. Сейчас уже ясно, что типография останется на месте, а собор будет построен в непосредственной близости от нее.

В массивном храме площадью 2406 квадратных метров во время службы смогут находиться около трех тысяч прихожан. Во владении собора также окажется прилегающая территория площадью более 1500 квадратных метров. Такая щедрость местных властей, предоставляющих Саранской епархии огромную территорию, носит явно выраженный политический характер и преследует далеко идущие цели, считают местные политологи, и среди них - депутат Госдумы РФ Евгений Костерин. В 2003 году в Мордовии пройдут выборы главы республики и нынешний руководитель республики Николай Меркушкин, который будет баллотироваться на второй срок, надеется на помощь церкви в проведении своей предвыборной кампании. В 1998 году накануне предыдущих выборов Николай Меркушкин подарил одному из крупнейших храмов Саранска - Никольской церкви - позолоченные кресты для куполов, чем добился особого расположения церковнослужителей: перед алтарем было вывешено обращение настоятеля храма отца Григория с призывом голосовать за Н. Меркушкина.