Этот праздник установлен приказом Главнокомандующего Военно-Морского флота Российской Федерации от 15 июля 1996 года №253.
Дата выбрана в связи с тем, что 21 мая (10 мая по старому стилю) 1731 года Сенатом были учреждены Охотская военная флотилия и Охотский военный порт — первое постоянно действующее военно-морское подразделение России на Дальнем Востоке. Это было сделано для защиты русских земель, морских торговых путей и промыслов, а также отстаивания интересов Российской империи на Тихом океане.
До 1849 года Охотск являлся единственным русским портом на тихоокеанском побережье.
Центром торжеств становится главная база флота — Владивосток.
Некоторые традиции:
На кораблях поднимают Андреевские флаги и флаги расцвечивания. 
В военных частях и на судах проходят торжественные построения личного состава, награждают отличившихся военнослужащих.
Кульминация праздника — торжественный митинг у мемориального комплекса «Боевая слава ТОФ» во Владивостоке. К Вечному огню возлагают цветы, в расположенной рядом часовне проходит служба. 
Одна из традиций — гонка на ялах (корабельных шлюпках с вёслами). В соревнованиях участвуют экипажи кораблей и подводных лодок. Победители получают кубок командующего Тихоокеанским флотом. 
Для семей военнослужащих и ветеранов ансамбль песни и пляски готовит праздничный концерт в Доме офицеров флота. 
Тихоокеанский флот — оперативно-стратегическое объединение ВМФ РФ, которое обеспечивает военную безопасность России в Азиатско-Тихоокеанском регионе. В его состав входят ракетные подводные крейсеры стратегического назначения, многоцелевые атомные и дизельные подводные лодки, надводные корабли, морская авиация, части сухопутных и береговых войск.