История праздника начинается в далеком XVIII веке. 13 мая 1783 года на юго-западе Крыма объединились корабли двух императорских флотилий — Азовской и Днепровской. 28 судов стали основой, с которой и развивался Черноморский флот. Очень скоро он пополнился новыми судами и матросами, а его базой стал Севастополь, строить который начали в том же году.