В середине мая 2002 года командованием флота было принято решение построить храм в память о святом праведном воине Феодоре Ушакове. Часовню решили построить на территории, принадлежащей госпиталю ТОФ в городе Владивостоке. 15 мая 2002 года архиепископы Владивостокский и Приморский Вениамин освятили закладной камень этого православного храма. Проект данной часовни разработали специалисты-архитекторы и краеведы из НИИ морского флота.
Благодаря усилиям моряков Тихоокеанского флота, а также добровольных жертвователей, на территории лечебного учреждения города, имеющего самую богатую историю, всего за пять месяцев была возведена небольшая белая часовенка с золотым куполом.
За время строительства часовни, состоялось ещё одно не менее важное событие, связанное с памятью о Феодоре Ушакове. В конце августа на Корабельной набережной был проведён праздничный молебен и освящена икона святого праведного воина Ушакова. В данном мероприятии участвовал сам Президент Российской Федерации Владимир Владимирович Путин. Частичку мощей воина Ушакова передали Тихоокеанскому флоту. Флот был благословлён частицей мощей, и в этой церемонии лично принимал участие епископ Вениамин.
Освящение часовни произошло в октябре 2002 года. В этот день сюда перевезёли ковчег с мощами адмирала Ушакова, доставленными во Владивосток в августе. Ковчег следовал до госпиталя, где и находится часовня, в сопровождении военного эскорта. Открытие храма в этот день состоялось неспроста, оно было посвящено к 130-летию военного госпиталя, которое приходится на 22 октября. Часовня святого праведного воина Феодора Ушакова во Владивостоке – первая часовня флота на Дальнем Востоке. Она – это духовное прибежище не только для больных и сотрудников госпиталя, но и для жителей города, живущих поблизости. Также в часовню приезжают верующие из других городов. Факт возведения часовни – это возрождение многовековой исконно русской, к великому сожалению, когда-то прерванной хорошей традиции возводить православные церкви для воинов.