Праздник установлен приказом Главнокомандующего ВМФ РФ адмиралом флота Ф. Н. Громова № 253 от 15 июля 1996 года «О введении годовых праздников и профессиональных дней по специальности»
Празднуется 2 (13) мая — день, когда в 1783 году 11 судов Азовской флотилии под командованием вице-адмирала Ф. А. Клокачёва вошли в Ахтиарскую бухту, где 3 (14) июня того же года был заложен Севастополь. Ежегодно отмечается как день рождения Черноморского флота ВМФ РФ.
Основные торжества проходят в Севастополе и Новороссийске.