Храм в посёлке Кудепста был заложен ещё в 2007 году. На строительство ушло больше семи лет, и в 2015-м здесь совершились первые богослужения. Автором проекта стал местный архитектор Фёдор Афуксениди.
Храм носит имя русского адмирала и покровителя Военно-морского флота России, а потому украшен элементами в морской тематике. Например, его купола венчают кресты в виде якорей. Символично и то, что с площадки перед храмом открывается вид на Чёрное море, в водах которого больше 200 лет назад ходили корабли Фёдора Ушакова.
Сейчас в церкви проводят службы и совершают таинства: причащение, исповедь, венчание, крещение, соборование и миропомазание. Здесь же молятся за защитников Отечества. Паломников привлекает икона Святого праведного воина Феодора Ушакова с частичкой его мощей и икона Святителя Спиридона Тримифунтского с частичкой его башмачка. Также при храме работает воскресная школа для детей и подростков. В ней маленькие прихожане знакомятся с основами православия и Законом Божьим.
Женщины допускаются в храм только в головных уборах, поэтому следует взять платок или шляпку. Можно воспользоваться платками, которые есть у входа. И мужчинам, и женщинам не стоит входить в храм в шортах.