Строительство церкви и архитектурные особенности отражают стремление местной общины сохранить и почитать память о выдающемся флотоводце и святом.
Святой праведный воин Фёдор Ушаков (1745–1817) был выдающимся адмиралом Российского флота, известным своими победами и строгим соблюдением христианских принципов. После смерти он был канонизирован Русской Православной Церковью.
В Волгодонске храм в честь святого Фёдора Ушакова был построен в период с 2008 по 2011 годы. Архитектурный проект был разработан архитектором Н.А. Тимченко. Церковь выполнена в византийском стиле с использованием современных строительных материалов, что придаёт ей уникальный облик. Бирюзовый полукруглый купол увенчан позолоченной главкой в традиционном русском стиле. Здание имеет четыре ответвления, обрамлённые декоративными полуколоннами и увенчанные римским портиком.
Малый храм святого Фёдора Ушакова был построен на территории комплекса кафедрального собора Рождества Христова. Он начал функционировать ещё во время строительства основного собора. Комплекс включает в себя кафедральный собор, храм-часовню Фёдора Ушакова, нижний придел собора — храм Серафима Саровского, а также воскресную школу.