Праздник установлен приказом главнокомандующего Военно-морским флотом РФ в 1996 году. Дата приурочена к историческому событию: 21 мая 1731 года была основана Охотская военная флотилия. Ее корабли и суда стали первым звеном в формировании военно-морских сил Российской империи на Дальнем Востоке.