Строительство Собора Федора Ушакова продолжалось с 2002 по 2006 год, после того, как в 2001 году был выбран покровитель священного места — Федор Ушаков. Адмирал и флотоводец Ушаков не проиграл ни одного сражения в морском бою, был основателем тактики парусного флота, а вначале 21 века был причислен к лику святых.
Собор выполнен в богатом стиле ампир, высота купола, выполненного в невизантийском стиле составляет 62 метра вместе с крестом, 12 колоколов собора отлиты по старинным технологиям. Внутри храма находится иконостас из позолоченного дерева. Три алтаря посвящены Федору Ушакову, Серафиму Саровскому, мученикам мордовским.